Село расположено на правом берегу реки Шегарки. Оно окружено озерами с говорящими о себе названиями: Чирковое, Грязное, Медвежье (однажды видели купающегося медведя), Глубокое (богатое чистыми родниками, ставшее любимым местом для купания федораевцев), Лебяжье, Подъямы. Есть два пруда в самом селе: Байкал и Картас. В Федораевке были и свои водяные мельницы. Эти места до сих пор зовут Новая мельница и Старая мельница.  Благодатные федораевские земли с луговыми травами, чистыми родниками на Глиняной горе у песчанного берега Шегарки, сладкой клубникой на горе Стрелке когда-то дали приют не одной сотне человек.

По легенде старожилов, первые русские люди появились здесь ранней весной 1808 года, при царе Александре I, победившем французов. Едва реки освободились ото льда, группа смельчаков во главе с Николаем Жарковым по кличке Федорай отправились на лодках по Томи, Оби и Шегарке в поисках лучшей доли в глухих сибирских краях. Много заимок и поселений попадалось путникам, пока их не заинтересовал высокий красивый берег. С его высоты им открылась удивительная панорама: высокие кедры, стройные лиственницы, сосны, ели, пихты. Красота радовала глаз. Главным аргументом была экономическая выгода: лес для постройки домов, рыба в реках и озерах, зверь в тайге, грибы, ягоды.

Одна группа "ходоков" осталась рубить избы, а другая отправилась в город за необходимым для строительства материалом и инструментом. И к концу лета было построено 8 пятистенных добротных дома. Так было положено начало заимке. Для Федорая позднее был построен большой крестовик из отборных лиственничных бревен под одной крышей с конюшней, овином для сушки снопов и сараем для обмолота зерна. Настоящим хозяином поселка до конца дней своих остался Жарков Федорай. Ученый-историк Емельянов в монографии "Заселение русскими Среднего Приобья в феодальную эпоху" о заимке Федорай пишет, что в 1895 году там стояло 48 дворов, в которых проживало 125 душ мужского пола. Во время коллективизации в Федораевке единоличными крестьянами был создан колхоз "Новая жизнь", а охотниками - государственное предприятие "Охотсоюз". Работали федораевцы и на пароходе "Пятилетка". 

Федораевские старожилы помнят еще одну легенду этих мест. В устье реки Кайлы стоит гора Чудная с белоствольными березами и вековыми соснами. Жили на этой горе люди дивного племени в мире и согласии с природой. Когда в этот мир вторглись русские пришельцы со своей цивилизацией XVIII-XIX-го веков и стали корчевать леса, племя "ушло в землю". Гора была крепостью загадочных людей, возможно, став в роковое время их братской могилой. Владело ли племя первозданным языческим мировоззрением или это была одна из многочисленных обособленных религиозных сект, "тайна сия велика есть".

За последнее время Федораевка опустела. В личных подсобных хозяйствах жителей деревни содержатся: коровы, свиньи, лошади, а также куры, утки, гуси, пчелы. Разнотравье и тишина радуют только пчеловодов и романтиков. Местные жители привыкли к дивной красоте окрестностей. Они бережно хранят до сих пор удивительные легенды своих предков.

На 01 января 2022 года в с.Федораевка проживают 122 человек.