Since the 1990s Zatulin has been considered by the press as a champion of hard-line imperialist policies towards the former constituent republics of the Soviet Union.

On 6 June 2006, Konstantin Zatulin and Vladimir Zhirinovsky were banned from entering Ukraine (were declared personae non-gratae) based on the Ukrainian law concerning foreigners' status, "foreigners are prohibited to enter the country if they violated Ukrainian legislation during their previous stay.

[6] In September 2008, shortly after the Georgian breakaway Republic of Abkhazia was recognized as independent by Russia, Abkhazian president Sergei Bagapsh awarded Zatulin honorary citizenship.

In 2016 Ukraine's Prosecutor General published wiretaps of telephone calls between Sergey Glazyev and various people in Ukraine and Russia involved in funding and organizing pro-Russian clashes (later referenced to as "Glazyev tapes"),[7] including Zatulin, who confirmed that the intercepts were genuine, just "taken out of context".

[13] On 25 October 2022, Zatulin was informed by Armenian authorities that his visit to the country "would be considered undesirable", in reaction to his statements regarding Armenia.