Next Stop Sovjet var en politisk bevægelse, som fulgte oven på Next Stop Nevada, og som kulminerede i september 1989, hvor ca. 3.000 unge skandinaver besøgte Sovjetunionen i fire uger . Fra Danmark afgik 30 skibe. Hvor Nevada-kampagnen stort set udelukkende handlede om stop for atomprøvesprængninger, var Next Stop Sovjet i langt højere grad et forsøg på at skabe en helt ny form for politisk bevægelse. En række af de bærende kræfter havde tanken, at man kunne nedlægge de "gamle" ungdomsorganisationer på venstrefløjen (DKU, SFU m.fl.) og samle kræfterne i Next Stop, hvor der var tusindvis af unge, som netop ikke tilhørte nogen organisation.  Projektet bestod af en masse enkeltprojekter, hvor unge fra Norden fandt partnere forskellige steder i Sovjetunionen, og enkelte samlende arrangementer: En satellittransmitteret simultankoncert i Moskva og København, et kultursærtog gennem flere sovjetrepublikker og en tredages festival i Gorkij Parken i Moskva. Bl.a. opnåede bandet Sort Sol, som var med på kultursærtoget, at blive uønsket i Sovjetunionen efter at have optrådt med spiritus på scenen og i det hele taget ikke passede til normen i de centralasiatiske sovjetrepublikker, hvor man aldrig havde haft rockkoncerter før.  Et af sporene fra Next Stop-bevægelsen er dens oprindelige kampagnecafé, Rust. Caféen blev åbnet i juli 1989 og blev opkaldt efter den unge tysker Mathias Rust, som i 1987 landede en sportsflyver på Den Røde Plads i Moskva. Efter Next Stop-folkenes opfattelse, havde tyskeren udfordret det tunge sovjetsystem, og det ville de også. Café Rust (som nu bare hedder Rust) blev ovenpå kampagneforløbet overtaget af en gruppe Next Stop-aktivister som videreførte cafeen som bar og spillested.