W 2004, gdy organizowano uroczystości 750-lecia założenia miasta, odbyła się dyskusja na temat zmiany jego nazwy. Wówczas minister kultury Rosji Michaił Szwydkoj stwierdził, że nikomu nie powinno przeszkadzać przywrócenie miastu historycznej nazwy, oraz zapowiedział, że rozpoczęto planowanie całkowitej odbudowy zniszczonego w czasach sowieckich zamku królewieckiego. W 2011 gubernator obwodu królewieckiego Nikołaj Cukanow podczas posiedzenia komitetu współpracy parlamentarnej UE – Rosja oświadczył, że nie wyklucza organizacji referendum na temat zmiany nazwy, podkreślił jednak opór starszego pokolenia. Również przewodniczący królewieckiego okręgu miejskiego Aleksandr Jaroszuk nie wykluczył zmiany nazwy, ale w dalszej przyszłości.
Pod koniec 2012 lokalni aktywiści skupieni wokół forum „Amberkant” podjęli się stworzenia petycji do władz obwodowych o zmianę nazwy miasta na Königsberg, powołując się na historyczne i kulturowe związki Rosji i Rosjan z Königsbergiem oraz podkreślając rolę Kalinina w zbrodniach stalinizmu. Pod petycją podpisało się 400 tysięcy osób z całej Rosji, co wywołało krytykę inicjatywy ze strony jej przeciwników i burzliwą dyskusję w Internecie. W efekcie powołano grupę ds. opracowania przepisów ws.