A primeira gran operación estranxeira da unidade tivo lugar en agosto de 1968, cando Moscova decidiu reprimir a Primavera de Praga e trasladar as tropas dos países do Pacto de Varsovia a Checoslovaquia. O Spetsnaz GRU foi encargado de capturar
o aeroporto de Praga. Na noite do 21 de agosto, un avión de pasaxeiros soviético solicitou un aterraxe de emerxencia no aeroporto de Praga, supostamente debido a un fallo no motor. Despois de aterrar, os comandos, sen disparar un tiro, tomaron o aeroporto e tomaron o control do tráfico aéreo. Ao mesmo tempo, outras unidades da Spetsnaz GRU que se infiltraron en Praga uns días antes da operación tomaron o control doutros puntos clave da cidade.