Курессарский истребительный батальон начал формироваться в июне. Добровольно в него вошли эстонцы, латыши, русские и трудящиеся других национальностей, проживавшие на островах. Вместе с Лошмановым в батальон направляется политрук Н. Тесленко, ставший комиссаром, старшие лейтенанты К. Шерстнев, Г. Соколов, лейтенант М. Перепяткин.
Впервые батальон принял участие в боевых действиях в районе Пярну в августе 1941 года. Совместно с группой бойцов 106-го погранотряда под командой капитана М. Седова он тогда разгромил крупный десант парашютистов-фашистов. Уже в этом бою сказались командирское мастерство и хладнокровие командира-пограничника. Предвидя тяжелый бой, он приказал подготовить заранее огневые позиции, произвел обстоятельную разведку, согласовал вопросы взаимодействия с соседями и артиллеристами. Хорошо подготовленная операция принесла успех. Батальон захватил более десяти пленных, в том числе был схвачен и немецкий офицер, возглавляющий десант. Трофеями стали несколько легких пушек, минометы и большое количество боеприпасов.
Когда обстановка на островах осложнилась, батальон Лошманова в сентябре был туда возвращен. За короткий срок был проведен ряд успешных операций против десантов противника. Упорным был бой за Мызу Вальяла. Он продолжался десять дней. В самых опасных местах всегда был капитан. Не раз он ложился и за пулемет, подменяя убитых или раненых бойцов.
Об успешных лошмановских атаках с восхищением говорило местное население. Гордились ими и бойцы, и командиры частей и подразделений Красной Армии и Военно-Морского флота. Но особенно возрос авторитет батальона, когда он занял оборону на полуострове Сырве. Вот здесь-то и состоялось то тесное взаимодействие с 315-й отдельной батареей БРОБ Балтийского флота, которое и сегодня ставят в пример.
Под меткими пулями бойцов истребительного батальона и огнем пулеметов и орудий батарей погибло до 500 вражеских солдат и офицеров. И это от батальона, в котором насчитывалось к этому времени всего немногим более 50 бойцов. В жаркой схватке погибает комиссар Н. Тесленко. Обозленные неудачей, фашисты бросают в бой все новые и новые силы. Еще больше редеют ряды обороняющихся. И вот уже перед капитаном Лошмановым последняя горстка бойцов. Обращаясь к ним, капитан отдает последнее приказание:
— Приказываю всем покинуть остров на подручных средствах или скрыться в лесах. Бить фашистов будем поодиночке.
Еще двое суток были слышны на полуострове Сырве одиночные выстрелы и отдельные автоматные очереди. Последние по врагу их сделал капитан А. Г. Лошманов 7 октября 1941 года у деревни Ииде. Будучи тяжело раненным, он отстреливался до последнего патрона, а потом подорвал себя и наседавших на него фашистов гранатой. Последние его слова: «Пограничники в плен не сдаются!»