З відповідними заявами до міськвиборчкому звернулися народні депутати України Іван Вернидубов, Вадим Колесніченко і Павло Лебедєв — всі троє входили до першої "п’ятірки" партійного списку Партії регіонів, — вказавши, що бажають продовжити роботу у Верховній Раді України.
Ще один з числа новообраних депутатів — "регіонал" Андрій Семенов склав з себе повноваження у зв’язку з поразкою в одномандатному окрузі. Перед виборами у Севастопольській міській організації Партії регіонів оголосили, що той, хто програє вибори у мажоритарному окрузі, повинен буде добровільно написати заяву про відмову від депутатського мандата.
Голова Севастопольської міської виборчої комісії Валерій Медведєв замість депутатів, які вибули, оголосив прізвища 4-х нових депутатів міськради з партійного списку Партії регіонів.