Im Jahr 1830 wurde Tietz vom Herzog von Sachsen-Coburg und Gotha zum Legationsrat ernannt, und in den folgenden Jahren hielt er sich in dieser Funktion in Russland auf (1832–33). Wenig später unternahm er auch eine Reise in den östlichen Mittelmeerraum (Türkei, Ägäis, Griechenland), und zwar auf dem Landweg via Bukarest (Dezember 1833). Anfang 1834 hielt er sich dann in Konstantinopel, danach in Nafplio auf; in der östlichen Ägäis hatte er mehrere Inseln besucht. Doch Russland blieb für Tietz sein wichtigstes Erlebnis. Während seines dortigen Aufenthalts hatte er seine russischen Sprachkenntnisse so weit verbessert, dass er sich nun auch an literarische Übersetzungen wagte, die im Jahr 1838 erschienen. Schon nach der Unterdrückung des Aufstands in Polen (1830–31) durch Russland, der den Polen bei deutschen Nationalliberalen viel Sympathie einbrachte, hatte sich Tietz ganz prorussisch positioniert. Unter dem Pseudonym „Fedor Ivanowitsch“ verfasste er 1830 die prorussische Schrift – tatsächlich ein Gedicht – "Worte eines Russen an die Deutschen".