Kao dobrovoljac ratovao je u Prednjestrovsu u junu i julu 1992. godine, BiH i u Čečeniji gdje je bio u sastavu 166. Gardijske motorizirane brigade. Strelkov je služio do 2005. u sastavu oružanih snaga u raznim regijama u Rusiji.
Posljednje mjesto službovanja u ruskoj vojsci bila mu je Direkcija za borbu protiv međunarodnog terorizma 2. službe Rusije.
Tokom jučerašnjih borbi u Slavjanskom, pojedini ukrajinski mediji izvještavali su o njegovoj pogibiji. Ipak, Strelkov je kasnije dao izjavu za RIA Novosti o tome “da odbrana Slavjanska neće izdržati ako ne dobije pojačanje”.
Osim komadanta odbrane Slavjanska, Strelkov je i na čelu policije samoproglašene Narodne Republike Donjeck.
