Wokalista Gogol Bordello wspominał pierwszy raz, kiedy zobaczył na żywo koncert Dezertera.
Eugene Hutz opowiedział w mediach społecznościowych, jak w pod koniec lat 80. udał się na koncert Dezertera. Lider Gogol Bordello urodził się i wychował na Ukrainie zanim wyemigrował do Stanów Zjednoczonych.
Hutz napisał:
Pierwszym prawdziwym hardcore’owo punkowym zespołem, jaki widziałem, był Dezerter z Polski, która jako pierwsza wyłamała się spod sowieckiej okupacji. W 1988 roku Dezerter przyjechał do Kijowa (kiedy jeszcze był okupowany przez sowietów) może dlatego, że czuł więź z ukraińskim podziemiem. Zespół pałał taką antysowiecką nienawiścią, że koncert przerwano po 15 minutach, bo sowieci srali po gaciach. Dezerter zagrał „Mój kraj”, który w poetycki sposób przypominał o sowieckiej okupacji.
Kilka lat temu podczas koncertów w Polsce zespół Gogol Bordello wykonywał utwór „Spytaj milicjanta” Dezertera.