Komandleitnants Andrejs Prokofjevs kā virsnieks dienestu Nacionālajos bruņotajos spēkos uzsāka 2009. gadā uz Jūras Spēku flotiles Mīnu kuģu eskadras kuģa A-53 VIRSAITIS kā jaunākais ieroču virsnieks.
Dienesta laikā Jūras spēkos pildījis arī komandu komandieru un kuģa komandiera amatus.
No 2016. līdz 2018.gadam strādājis Jūras Spēku Krasta apsardzes Jūras meklēšanas un glābšanas koordinācijas centrā kā meklēšanas un glābšanas darbu koordinators.
No 2018.gada vidus turpināja dienestu uz Jūras spēku Patruļkuģu eskadras kuģa A-90 VARONIS.
Savu dienestu Nodrošinājuma pavēlniecībā komandleitnants Andrejs Prokofjevs sāka 2021. gada maijā Nodrošinājuma pavēlniecības Apgādes pārvaldes Iepirkumu un līgumu daļas vecākā virsnieka amatā.
No 2023. gada jūnija Nodrošinājuma pavēlniecības Operatīvās plānošanas pārvaldes Plānošanas daļas priekšnieks. 

No 2025. gada augusta Nodrošinājuma pavēlniecības Autotransporta nodrošinājuma centra priekšnieks.