Алексей Григорьевич ушел на фронт в 1941 году в возрасте 34 лет (родился он 1907 года в  селе Мокшалей Чамзинского района мордовской ССР). В деревне осталась его семья: жена Мария и четверо ребятишек. Он прошел практически всю войну: от Москвы до Литвы. Когда он погиб – до победы оставалось чуть больше 9ти месяцев.

Служил Нуштайкин А.Г. в 1-ой минроте заряжающим. В 1943 году наражден медалью "За боевые заслуги" за то,что он участвовал во всех боях, проводимых полком с начала формирования. Во время боев в г. Велкие Луки он выпустил полее 2 тысяч мин и истребил несколько десятков немцев.(Приказ №35 от 15.05.1943г).

9 апреля 1944 года уже будучи ездовым минометной роты второго стрелкового батальона гвардии рядовой Нуштайкин был награжден медалью "За отвагу" за то, что в трудных условиях по бездорожью обеспечил подвоз мин на огневые позиции минометной роты в боях при прорыве обороны противника в районе деревни Голобурды. И при преследовании противника в районе д. Вороны с 1 по 5 марта. На личном счету в этих боях имеет 4 уничтоженных немца (Приказ №31 от 09.04.1944).

Алексей Григорьевич погиб 27 июля 1944 года при освобождении Литвы от фашистских захватчиков.Был похоронен в местечке Вепряй, Укмергский район Литовской ССР. Сейчас это место так и называется - Vepriai.В Вепряй было крупное захоронение павших воинов, которое впоследствие было перенсено в Укмерге. К сожалению, после переноса захорения, Нуштайкина похоронили как неизвестного.