Более полно о комбате от Бога напишет А.Н. Зайцев:
«В армию Кошелев был призван в 1938 году, службу проходил в 48-м кавалерийском полку 6-й Чонгарской трижды орденоносной имени С.М. Буденного дивизии 6-го корпуса. Полком командовал И.А. Плиев, корпусом – А.И. Еременко.
В 1939 году красноармеец Кошелев участвовал в освободительном походе в Западную Белоруссию. Трудолюбивый, крестьянский парень, он в службе отличался старанием, в боевой учебе – прилежностью, на учениях – сноровкой и находчивостью и скоро стал в полку лучшим из лучших. Однажды комкор Еременко собрал отличников боевой учебы и в заключение беседы спросил:
– Кто из вас желает отправиться на помощь штурмующим линию Маннергейма?
Желающими оказались все.
В начале 1940 года на карельском перешейке Кошелев принял боевое крещение, получил первое ранение и первую государственную награду – медаль “За отвагу”.
Свою довоенную службу он заканчивал в только что созданном Прибалтийском военном округе. Домой, в родной Георгиевск, вернулся поздней осенью 1940 года сержантом запаса.
Но недолго довелось ему заниматься мирным трудом. Грянула Великая Отечественная война. Не стал Алексей дожидаться, когда начнется мобилизация людей его возраста, и 23 июня 1941 года уже был в военкомате.
С декабря 41-го – на Крымском фронте, в составе 72-й кавалерийской дивизии по льду форсировал Керченский пролив, освобождал города Керчь и Феодосию.
В мае 1942 года Крым пришлось оставить. На Тамани на базе 72-й кавдивизии была сформирована 40-я отдельная мотострелковая бригада. Командиром был назначен генерал Н.В. Цепляев, начальником штаба – полковник Балдынов, начальником оперативного отделения – капитан В.И. Петров.
В составе только что рожденной бригады Алексей Кошелев участвовал в жарких боях в районе Краснодара, вскоре был назначен командиром пулеметной роты.
Как-то на одной из скалистых высот близ Туапсе закрепились два стрелковых взвода и пулеметчики лейтенанта Кошелева.
Четверо суток почти непрерывно шли бои за ту высоту. В промежутках между яростными атаками фашисты бомбили ее с воздуха, обстреливали артиллерией и минометами. Около тридцати раз пытались они сбросить наших воинов с вершины, но бесполезно. Защитники высоты не отступили ни на шаг.
Когда вышли из строя все офицеры оборонявшейся стрелковой роты, лейтенант Кошелев принял командование на себя, ввел в бой пулеметный резерв и снова обратил фашистов в бегство.
На четвертый день гитлеровцы, собравшись с новыми силами, полезли в решающую атаку.
Кошелев сам лег за пулемет, уничтожил несколько десятков гитлеровцев, рядом с ним разорвалась мина, но, и раненый, он продолжал стрелять. Не прекратил огонь и тогда, когда разрывная пуля попала в бедро. К Алексею подбежала санинструктор Фатима Додоева и ужаснулась: