De eerste grote buitenlandse operatie van de eenheid vond plaats in augustus 1968, toen Moskou besloot de Praagse Lente te bestrijden en de troepen van de Warschaupactlanden naar Tsjecho-Slowakije te verplaatsen. De Spetsnaz GRU kreeg de opdracht om
de luchthaven van Praag. In de nacht van 21 augustus vroeg een Sovjet-passagiersvliegtuig om een noodlanding op de luchthaven van Praag, naar verluidt als gevolg van een motorfout. Na de landing namen de commando's, zonder een schot af te vuren, de luchthaven over en namen ze de luchtverkeersleiding over. Tegelijkertijd namen andere Spetsnaz GRU-eenheden die een paar dagen voor de operatie in Praag waren geïnfiltreerd, de controle over andere belangrijke stadsplaatsen over.