Село Федоровка упоминается в документах ревизской сказки 1795 года под названием «сельцо Федоровское, вотчина Федора Алексеевича Дулова». Там жили крепостные крестьяне (67 человек), в том числе Харитон Данилов, Василий Данилов, Ефим Вуколов, Гура Михеев, Мартын Спиридонов, Иван Дмитриев, Иван Климентьев и другие.
Село названо по имени первого помещика. 1
В наше время Фёдоровка является центром Первомайского сельского Совета. 4