Pierwsza duża operacja zagraniczna jednostki miała miejsce w sierpniu 1968 roku, kiedy to Moskwa postanowiła zaatakować Praską Wiosnę i przenieść wojska krajów Układu Warszawskiego do Czechosłowacji. Spetsnaz GRU miało za zadanie złapanie
lotniska w Pradze. W nocy 21 sierpnia radziecki samolot pasażerski poprosił o awaryjne lądowanie na lotnisku w Pradze, rzekomo z powodu awarii silnika. Po lądowaniu, komandosi, bez wystrzału jednego strzału, przejęli lotnisko i przejęli kontrolę ruchu lotniczego. W tym samym czasie inne jednostki Spetsnaz GRU, które przed operacją wniknęły do Pragi kilka dni wcześniej, przejęły kontrolę nad innymi kluczowymi punktami miasta.