Hans aktive tjenestetid i de sovjetiske og russiske militære styrker strakk seg fra 1985 til 2014. Palagin fikk tilnavnet «bror» (Братишка) av sine soldater som ofte ble reddet av hans erfarne helikoptermannskap i kritiske situasjoner.