Ha presto parte ai combattimenti in Transnistria nel bimestre giugno-luglio del 1992 (Volontario del 2º plotone dell'Host Cosacco del Mar Nero, Coșnița-Bender) a quella di Bosnia dal novembre del 1992 al marzo del 1993 (Corpo di volontari russi in Jugoslavia ed Esercito della Repubblica Serba di Bosnia ed Erzegovina, Višegrad-Priboj), alla Prima e alla Seconda guerra in Cecenia (90ª Divisione Panzer da marzo a ottobre del 1995, e parte dei corpi speciali dal 1999 al 2005), e ha svolto incarichi speciali in altre regioni della Russia. Alla fine degli anni '90 ha pubblicato un libro autobiografico, «Diario di Bosnia». Secondo l'attivista per i diritti umani russo Aleksandr Čerkasov, presidente del Centro dei Diritti Umani "Memorial", Igor' Strelkov ha preso parte al 45º Reggimento di Guardia Spetsnaz nei pressi della località rurale di Chattuni, nel Distretto di Vedeno, in Cecenia.