ביוני 1991 מונה פוטין לראש הוועדה לקשרים בינלאומיים במשרד ראש העיר לנינגרד, בעקבות יחסיו הקרובים עם ראש העירייה אנטולי סובצ'ק. תפקידו היה למשוך משקיעים בינלאומיים לעיר ולשקוד על יחסי הציבור הבינלאומיים לעיר. בתקופה זו, לאחר נפילת המשטר הסובייטי, שונה שמה של העיר לסנט. פטרסבורג.
בשנים 1994-1996 כיהן כסגן ראש העיר. בשנת 1996 הפסיד סובצ'ק בבחירות ופוטין עזב את תפקידו בעייריה.