Родился 12.02.1924 года в д. Вторая Вятка (Орловка) Муромцевского района, в семье крестьян. После смерти матери, в 1937 году, отец с шестью детьми переехал в д. Кокшенево Муромцевского района  и создал новую семью. Вся дальнейшая жизнь Алексея Степановича была связана с этой деревней.

Когда началась война, Алексею Колошницыну было 17 лет, но он упорно рвался защищать Родину. После неоднократных визитов в военкомат, его отправили на курсы младших лейтенантов в Черемушки г. Омска.

В феврале 1942 года ушел на фронт. Воевал на Украинском фронте.Был первым пулеметчиком, связистом.

Награжден: орденом «Красной звезды», «Орденом Славы», медалью «За отвагу»