Forma parte de Strogino Moscú y lleva la camiseta número 1. Su función principal en el campo es Portero.

En la temporada 2025 de la Rusia D3B, fedor starostin jugó 12 partidos, con un promedio de 0 intercepciones, 0 entradas y 0 despejes por partido.