La primera gran operació estrangera de la unitat va ser a l'agost de 1968, quan Moscou va decidir reprimir la Primavera de Praga i traslladar les tropes dels països del Pacte de Varsòvia a Txecoslovàquia. La Spetsnaz GRU va ser encarregada de capturar
l'aeroport de Praga. La nit del 21 d'agost, un avió de passatgers soviètic va sol·licitar un aterratge d'emergència a l'aeroport de Praga, presumptament a causa d'una fallada del motor. Després d'aterrar, els comandos, sense disparar un tret, van apoderar-se de l'aeroport i van prendre el control del trànsit aeri. Al mateix temps, altres unitats del Spetsnaz GRU que s'havien infiltrat a Praga uns dies abans de l'operació van prendre el control d'altres punts clau de la ciutat.