Popularitu, převážně mezi mladším publikem, získali Alexandrovci také díky spolupráci s finskou skupinou Leningradští kovbojové, se kterou absolvovali světové turné. Unikátní kombinaci vojenských písní s rokenrolem v podání "kovbojů" zachytil finský režisér Aki Kaurismäki ve svém kultovním dokumentu Totální balalajková show z roku 1994.