Im Jahr 1892 trat Radolin erneut in den diplomatischen Dienst ein. Seine Karriere in den folgenden Jahren verdankte er v. Holstein und Wilhelm II. Seit 1892 vertrat Radolin das deutsche Kaiserreich als Botschafter in Konstantinopel und seit 1895 in St. Petersburg. Während seiner Zeit im Osmanischen Reich und auch noch im Anschluss als Botschafter in Petersburg war Radolin bemüht dem Sultan, Abdul Hamid II., in der sog. armenischen Frage den Rücken zu stärken, was darauf hinauslief, dass sich das Deutsche Reich hinsichtlich der Hamidischen Massaker (Massaker an den Armeniern 1894–1896), bei denen Tausende Armenierinnen und Armenier ermordet wurden, nicht nur abstinent verhielt, sondern bewusst gegen die Initiativen der anderen Großmächte zugunsten der Armenierinnen und Armenier stellte. Er scheute hierbei nicht, zusammen mit dem Kreis um Holstein, gegen seinen Nachfolger in Konstantinopel, Freiherr von Saurma, der sich letztlich pro-armenisch positionierte, zu intrigieren und ihn auszubooten. Der anti-armenischen Politik, zu der neben Radolin auch Colmar Freiherr von der Goltz beitrug, lagen indessen auch Kapitalinteressen zugrunde, wie z. B. jene der Deutschen Bank.