Партизанскими тропами в составе отряда «Смерть фашизму» прошел Николай Иванович. Окружены… Только фронтовики помнять какой жутью веяло от этих слов. В октябре 1941г. часть, в составе которой воевал Николай Лосев, попала в окружение под Вязьмой. Попытки прорваться к своим не принесли успеха. Оставшиеся в живых решили организовать партизанский отряд. Возглавил его бывший командир танка Иван Просандеев. Скрываясь в лесах Смоленщины, отряд совершал дерзкие налеты на гарнизоны противника. Николай Лосев командовал отделением пулеметчиков. Вскоре отряд наладил связь с Москвой и стал выполнять задания главного командования, собирая разведывательные данные. Здесь высокую заслугу сыграл  немец Фриц Шменкель. Это был бесстрашный воин. Переодевшись в форму эсэсовца, он выполнял самые сложные задания. За ратные подвиги груди воина-партизана украсили орден Славы 3-й степени и медаль «За боевые заслуги».