С началом войны в той же должности. В феврале 1942 года полковник Селюков был назначен начальником разведывательного отдела 44-й армии Крымского фронта. В ее составе принимал участие в боях за удержание Керченского полуострова. После неудач в Крыму в мае войска армии вынуждены были отойти к город Керчь, а затем эвакуироваться на Таманский полуостров. С 20 мая ее полевое управление с армейскими частями было включено в состав Северо-Кавказского фронта и сосредоточено сначала в города Тихорецк, затем в городе Махачкала.