Después de su graduación en 1985, Litvinenko se convirtió en comandante del pelotón en la División Dzerzhinski del Ministerio.