Vladimir Grekov har en baggrund i de russiske faldskærmstropper VDV, hvor han blev uddannet kort efter årtusindskiftet og med tiden avancerede til en stilling som afdelingschef i hovedkvarteret.
Informations research i russiske registre viser også, at Grekov har haft adresse ved VDVs eliteenhed 28337, også kendt som den 45. garde. Det er en enhed bestående af specialstyrker med ekspertise i operationer bag fjendens linjer.
Blandt andet har enheden speciale i "sabotage- og bagholdsoperationer", fremgår det ifølge Information af et interview med dens næstkommanderende i den russiske militæravis Krasnaya Zvezda.
Enheden har været indsat i Georgien i forbindelse med krigen i 2008 og på Krim i forbindelse med den russiske annektering af den ukrainske halvø i foråret 2014, fremgår det af en artikel på det russiske forsvarsministeriums hjemmeside. Enhedens specialstyrker har også været udsendt til Syrien, hvor Rusland støtter al-Assad-regimet militært.
I februar 2022, få timer efter at Rusland invaderede Ukraine, indledte enhedens specialstyrker et angreb på Hostomel-lufthavnen få kilometer uden for Kiev.