30 сентября на первом заседании осенней сессии верхней палаты российского парламента Николай Федоров избран первым заместителем Председателя Совета Федерации.

Представляя кандидатуру Николая Федорова, спикер палаты Валентина Матвиенко отметила его уникальный опыт работы в органах исполнительной и законодательной власти, успешную многолетнюю деятельность в качестве руководителя Чувашской Республики, конструктивное взаимодействие с Советом Федерации во время работы на посту министра сельского хозяйства России.

Политическая и парламентская деятельность Николая Федорова началась в 1989 году: после избрания народным депутатом СССР он руководил подкомитетом Комитета по вопросам законодательства, законности и правопорядка Верховного Совета СССР.

На посту Президента Чувашской Республики Николай Федоров также работал в Совете Федерации в качестве заместителя председателя Комитета по конституционному законодательству и судебно-правовым вопросам, заместителя председателя Комитета по международным делам, члена комиссии по юридическим вопросам и правам человека и специальной комиссии по Чечне Парламентской Ассамблеи Совета Европы.

В октябре 2010 года первый Президент Чувашии стал представителем от исполнительного органа власти республики в Совете Федерации.  С января 2011 года - представитель Российской Федерации в Парламентской Ассамблее Совета Европы (г. Страсбург). С ноября 2011 года и до назначения на пост министра сельского хозяйства Российской Федерации в мае 2012 года Николай Федоров возглавлял ведущий комитет Совета Федерации по конституционному законодательству, правовым и судебным вопросам, развитию гражданского общества.

20 сентября 2015 года Николай Федоров наделен полномочиями представителя от исполнительного органа власти Чувашской Республики в Совете Федерации. Соответствующий указ подписан главой региона Михаилом Игнатьевым.