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