Nikołaj Girienko został zastrzelony we własnym mieszkaniu 19 czerwca 2004. Według relacji córki Girienki, dwóch młodych ludzi zadzwoniło do drzwi mieszkania, a kiedy Girienko podszedł do drzwi, padł strzał. Kula przebiła drzwi i trafiła Girienkę w klatkę piersiową. Sprawcy szybko opuścili miejsce przestępstwa, a ranny zmarł przed przyjazdem lekarza. Według danych zebranych przez śledczych, Nikołaj Girienko został zastrzelony z niemieckiego karabinu Mauzer, a sprawcy należeli do nacjonalistycznej bojówki, kierowanej przez Aleksieja Wojewodina i Dimitrija Borowikowa. Motywem miała być współpraca Girienki z prokuraturą w kwestii zwalczania środowisk nacjonalistycznych. Grupa miała na swoim koncie co najmniej kilka zabójstw. Milicja zatrzymała kilkanaście osób, związanych z tym środowiskiem, w tym Aleksieja Wojewodina. Dimitrij Borowikow zginął 18 maja 2006 w trakcie próby zatrzymania go przez milicję.
Proces dwunastu członków bandy zakończył się 14 czerwca 2011. Jednym z zarzutów stawianych w toku śledztwa było zabójstwo Girienki, ale nie udało się ustalić, kto był bezpośrednim sprawcą. Główny oskarżony Artiom Prochorienko został skazany na karę dożywotniego więzienia, pozostali oskarżeni na kilkuletnie kary więzienia.