Первую мировую войну А. Н. Величко мобилизован в армию в декабре 1915 г. и направлен в 7-й Сибирский запасной стрелковый полк в г. Самарканд. В мае 1916 г. окончил учебную команду, а в июле с маршевой ротой убыл на Кавказский фронт. По прибытии в г. Эрджинджан был зачислен в 156-й пехотный Елисаветпольский генерала князя Цицианова II полк 39-й пехотной дивизии, где служил до октября, затем по болезни находился в госпитале в г. Сарыкамыш. После выздоровления продолжил службу в 7-м Сибирском запасном стрелковом полку, который в это Бремя дислоцировался в Катта-Кургане и Самарканде. В 1917 г. был избран председателем ротного и членом полкового комитетов. В июле полк был направлен на Западный фронт. По пути А. Н. Величко из Самары был возвращен обратно, а его 3-й батальон оставлен в г. Петровск и поступил на укомплектование 3-го Сибирского запасного стрелкового полка. Летом А. Н. Величко был произведен в младшие унтер-офицеры, а в начале сентября – в старшие унтер-офицеры и избран секретарем полкового комитета. В начале декабря убыл в отпуск в Самарканд и в дальнейшем продолжил службу в 7-м Сибирском запасном стрелковом полку. В Гражданскую войну в январе 1918 г. вступил в Самарканде в красногвардейский отряд и был назначен пом. командира пулеметного взвода. В его составе участвовал в разоружении казачьих частей, возвращавшихся с фронта, и в боях с войсками Эмира Бухарского. 30 марта отряд возвратился из Бухары, а 4 апреля А. Н. Величко поступил в формируемый 1-й Самаркандский отдельный стрелковый батальон и был избран командиром нестроевой роты. В июле он назначается зав. Самаркандским конным запасом, а с октября в том же батальоне командовал ротой. Участвовал в борьбе с басмачеством на Ферганском фронте. В апреле 1919 г. будучи пом. командира отряда убыл с батальоном на Закаспийский фронт. Через месяц отряд влился в 1-й Туркестанский стрелковый полк, образовав 3-й батальон, а А. Н. Величко назначается пом. командира этого батальона. С сентября он вступил в командование батальоном и воевал с ним вплоть до ликвидации фронта. За отличия в боях на Закаспийском фронте он был награжден орденами Красного Знамени (1922) и Красного Знамени Хорезмской республики (1925). В июле 1920 г. 1-й Туркестанский стрелковый полк был переведен в г. Мерв, а А. Н. Величко оставлен с батальоном в г. Кзыл-Орда. С августа исполнял должность пом. командира, а с октября – командира этого полка. При слиянии полка со 2-м Туркестанским полком с мая 1921 г. проходил в нем службу пом. командира и врид командира. С октября 1922 по октябрь 1923 г. находился на курсах «Выстрел». После возвращения в часть был назначен пом. командира 1-го Полторацкого стрелкового полка 1-й Туркестанской стрелковой дивизии в г. Мерв. С марта 1924 г. был начальником Ташаузского боевого района и начальником гарнизона г. Хива, с января 1925 г. – командиром батальона 2-го Мервского стрелкового полка в г. Мары. С января по ноябрь 1926 г. проходил подготовку на Туркестанских курсах востоковедения в Ташкенте, затем был назначен комиссаром Керкинского ВО. С июня 1927 г. исполнял должность пом. командира 9-го Туркестанского стрелкового полка 3-й Туркестанской стрелковой дивизии в г. Термез. В сентябре
