Construido por arquitectos europeos durante la época del rey Amanullah, este palacio fue también el hogar de la reina.

Sin embargo, en septiembre de 1979, Amín dirigió una sangrienta represión tanto a elementos hostiles como neutrales, y del propio Partido, luego ordenó eliminar a Taraki y convirtió al régimen en una dictadura personal.

La operación fue llevada a cabo por 24 soldados de la unidad «Гром» (“Trueno”) del Grupo Alfa y 30 soldados de otro grupo especial del KGB: «Зенит» (“Zenit”).

[2]​ Durante la operación, los miembros de las fuerzas especiales soviéticas iban vestidos con los uniformes afganos, sin insignias e identificados por las bandas blancas en los brazos.

Durante la Guerra de Afganistán, el palacio Tajbeg sirvió como base del 40.º Ejército soviético.