W 1986 roku na europejskiej cotygodniowej liście przebojów European Hot 100 (obejmującej rynki na zachód od żelaznej kurtyny) singiel z utworem uplasował się na 1. miejscu. Na głównej amerykańskiej liście przebojów Hot 100 singiel z utworem dotarł do 16. pozycji, a w brytyjskim zestawieniu Official Singles Chart Top 100 uplasował się na 12. miejscu. Na początku 1986 roku, według pisma „Music & Media”, singiel „Russians” Stinga we Francji miał najlepszy wynik sprzedaży spośród wykonawców zagranicznych, a (według wyliczeń redakcji „Music & Media”) w marcu tego samego roku singiel dotarł do 1. miejsca tamtejszego zestawienia sprzedaży.
Teledysk Do piosenki „Russians” nakręcono czarno-biały wideoklip, zrealizowany przez francuskiego reżysera Jean-Baptiste Mondino (zdjęcia: Pascal Lebègue), który nawiązywał do niemieckiego ekspresjonizmu, a także do prac takich twórców, jak Rudolph Maté (operator zdjęć, reżyser; aktywny: 1919–1962) oraz Gregg Toland (operator) i Karl Freund (operator, reżyser;