В начале Великой Отечественной войны полковник Селезнёв занимал должность начальника оперативного отдела штаба ВВС Ленинградского фронта. 25 декабря 1941 года назначен командующим ВВС 23-й армии. 18 августа 1942 года полковник Селезнёв был назначен начальником штаба 8-й воздушной армии. Руководил работой штаба армии во время обороны Сталинграда. 23 ноября 1942 года Указом Президиума Верховного совета награждён вторым орденом Красного Знамени. 22 февраля 1943 года «за успешное совершение ряда вылетов частей Армии и нанесение жестокого урона живой силе и технике противника при обороне Сталинграда, окружении немецкой группировки и правильного использования частей армии» награждён орденом Александра Невского.