25 июля 2016 года депутат Московской областной Думы Виталий Федоров официально зарегистрирован кандидатом в депутаты Государственной Думы по Коломенскому одномандатному избирательному округу № 119.
После тщательной проверки предоставленных документов, окружная избирательная комиссия решила зарегистрировать Фёдорова Виталия Владимировича, выдвинутого политической партией «КОММУНИСТИЧЕСКАЯ ПАРТИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ», кандидатом в депутаты Государственной Думы по Коломенскому одномандатному избирательному округу № 119 и выдать удостоверение кандидата в депутаты, которое ему торжественно вручил Председатель окружной избирательной комиссии А.А. Коваленко.