Melkoinen osa Koillismaan rantametsistä on nuolihaukalle sopivaa ympäristöä, mutta laji on näillä leveysasteilla harvinainen verrattuna eteläisemmän Suomen kantoihin.

Nuolihaukka pesii korkeissa männiköissä vesistöjen ja soiden läheisyydessä.