Алексея Григорьевича Хрулёва призвали на фронт в октябре 1944 года. Служил солдатом пехоты (пулемётчик номер 2) 26-го полка 7-ой Гвардейской дивизии на 2-ом Прибалтийском фронте. В конце декабря он впервые участвовал в бою. За боевые заслуги был награждён медалью «За отвагу», гвардейским значком и Орденом Отечественной войны 2 степени. Воевал молодой боец недолго, уже в январе 1945 года получил тяжелое ранение близ эстонской деревни Румба. В госпитале пролежал 5 месяцев. Там и встретил Победу. Демобилизовался Алексей Хрулёв в конце 1946 года и вернулся домой, преодолев пешком почти 500 км пути.