Остап родился 18 ноября 1995 года в Севастополе в семье футбольного тренера Максима Фёдорова. Отец и стал первым наставником будущего игрока сборной России. Остап начал играть в футбол достаточно поздно, в 8 лет, но быстро овладел техническим мастерством и проявил себя мощным напористым нападающим. В 2014 году Фёдоров впервые показал себя на официальном турнире по пляжному футболу в составе команды «Детонатор», а год спустя выступил за анапский «Легион» на Кубке России, где обратил на себя внимание «Спартака». В 2016 и 2017 годах выступал за красно-белых, а перед сезоном 2018 года перешёл в «Локомотив». Остап признаётся, что не создаёт себе кумиров.
Фёдоров дважды, в 2016 и 2017 годах, играл за сборную России U-23 на международном турнире Inter Cup в Санкт-Петербурге. В 2017 году Остап помог команде Михаила Лихачёва дойти до финала и завоевать серебряные медали. Дебют форварда за главную команду страны состоялся на этапе Евролиги-2018 в Москве.