Xalva Okujava fou arrestat el 1937 durant la Gran Purga, acusat de trotskisme i "sabotatge" ( "Vredítelstvo") i executat poc després, juntament amb els seus dos germans. La seva esposa també va ser arrestada el 1939 «per actes antisoviètics » i enviada a un gulag. Bulat va tornar a Tbilissi per viure amb els seus parents. La seva mare va ser alliberada el 1946, però va ser arrestada per segona vegada el 1949 i passà cinc anys més en camps de treball. Fou alliberada completament el 1954 i fou rehabilitada el 1956, juntament amb el seu marit, després del XX Congrés del PCUS.