As the newspaper of the Communist Party of the Turkestan Autonomous Soviet Socialist Republic, Pravda Vostoka (Truth of the East) began as Turkmenskaia Pravda (Turkmen Truth). In 1924-25, the newspaper name was changed to Pravda Vostoka and its circulation was expanded into Central Asia. Technically, Pravda Vostoka was the Eastern version of the Moscow-based Pravda newspaper.

Uzbek State Publishing was formed around 1924 and its main offices were located in the Uzbek Soviet Socialist Republic cities of Samarkand and Tashkent. The publisher was also known as Uzgosizdat in its Russian variant and Ѳznaşr in its Uzbek variant. In 1964, the publisher was renamed Uzbekistan State Publishing House. See Oznaşr (Uzbek State Publishing) for a more comprehensive history.