В 1734 году тайным советником генерал-лейтенантом Федором Наумовым был основан населенный пункт, который в его честь и получил свое название. Поначалу Федоровка имела статус села, а уже в 1958 году стала поселком типа.