Pirmoji didžiulė operacija užsienyje įvyko 1968 m. rugpjūčio mėn., kai Maskva nusprendė užkirsti kelią Prahos pavasariui ir perkelti Varšuvos pakto šalių karius į Čekoslovakiją. Spetsnaz GRU buvo paskirtas sugauti
Prahos oro uostas. Rugpjūčio 21 naktį sovietų keleivinis lėktuvas prašė skubiai nusileisti Prahos oro uoste, tariamai dėl variklio gedimo. Po nusileidimo komandos, neiššaukusios nė šūvio, užėmė oro uostą ir perėmė oro eismo kontrolę. Tuo pačiu metu, kiti Spetsnaz GRU vienetai, įsiveržę į Prahą keliomis dienomis prieš operaciją, užėmė kitų svarbiausių miesto punktų kontrolę.