Відповідні укази №№ 216/2020 і 217/2020 оприлюднено на офіційному сайті Офісу Президента.
Контр-адмірал Олексій Неїжпапа на військовій службі з 1992 року. У 1997 році закінчив Севастопольський військово-морський інститут.
З 1997 по 2000 рік – командир зенітної ракетної батареї ракетно-артилерійської бойової частини фрегату «Севастополь».
У період 2000 – 2006 років проходив службу на посадах від старшого помічника командира корвету «Луцьк»до командира морського тральщика «Черкаси».
З 2006 по 2007 рік заступник командира Південної військово-морської бази.
У 2007 – 2008 роках начальник штабу – перший заступник командира бригади надводних кораблів, а з 2008 по 2012 рік очолював це з’єднання.
З 2012 по 2015 рік проходив службу на посаді першого заступника начальника штабу Командування ВМСУ. В цей період також тимчасово очолював Академію військово-морських сил імені П.С.Нахімова.
З 2015 по 2019 рік заступник командувача ВМСУ з бойової підготовки – начальник управління бойової підготовки Командування Військово-Морських Сил Збройних Сил України.
З лютого 2019 року – перший заступник командувача Військово-Морських Сил.