Со слов самого Алексея Степановича. Война застала его на границе с Ираном. На 10-й день он уже-  на западном фронте. Заметив волевые качества, проявленные им в первых схватках с врагом,командование направила его, спустя время, в Московское военно-техническое училище имени Менжинского. Армии, фронту нужны были военные специалисты...

Суровая Москва 41-го. Бои на дальних подступах к столице. Вместе другими курсантами он учится и воюет. Вот один из эпизодов того времени, рассказанный им самими:

-Гитлеровцам удалось прорваться через нашу линию обороны. Прикрываясь колонной беженцев из Калининской области, им удалось подойти к реке Клязьме. Более того, семь танков врага успели переправиться. С непередаваемой ненавистью обрушили советские артиллеристы огонь на машины врага. Вскоре они загорелись, одна за другой. В моих руках раскалился пулемёт: стрелял, не переставая. Более двух десятков фашистов нашли здесь свои могилы. Линия обороны была восстановлена. Вскоре после этого сюда приезжал генерал-полковник Г.К.Жуков. Благодарил воинов-курсантов за доблесть и мужество, проявленные в боях под Москвой.

Это было тяжелое время. Однажды немцы выбросили десант парашютистов. Курсант Величко находился в месте со своими товарищами Тесленко, Бойко и другими на позициях. И снова без остановки работал его пулемёт «Дегтярёвец». В этом бою Алексей Степанович уничтожил до 30 фашистов, была взята в плен немка-диверсантка, выброшенная десантом. Разведывательные замыслы врага сорвались, а Величко и его товарищи заслужили благодарность Родины. 

В дальнейшем его служба проходила  на Дальнем Востоке. Техник-лейтенант Величко обучает призывников-солдат для действующей армии, принимает участие в войне с Японией.

В 1960 году Алексей Степанович переезжает в Серпухов МО, демобилизовавшись из Советской Армии в звании майора. 

В Серпухове он начал строить. Работал старшим мастером дорожных мастерских, главным механиком РСУ, инженером техотдела на заводе железобетонных изделий. С 1968 года - в тресте «Мособлстрой» N 10 в должности старшего инженера по технике безопасности.

Будучи в солидном возрасте,  он заканчивает без отрыва от производства приборостроительный техникум, факультет повышения квалификации Всесоюзного заочного инженерно-строительного института в группе охраны труда по строительству.

Он работал и учился, вёл большую общественную деятельность. Находясь в рядах КПСС с 1945 года, выполняет многие поручения партии, обязанности внештатного технического инспектора охраны труда ЦК профсоюза рабочих строительства и промстройматериалов.

Бывший воин строил и созидал, постоянно бывал на объектах треста, ежемесячно проводил Дни охраны труда, заботился о бытовых условиях рабочих: на стройках треста в бытовых помещениях чистота, порядок, уют.

На пенсию он вышел в 81 год.

Алексей Степанович Величко всегда оставался воином, только мирным воином.