Kostadinov se formó en las categorías inferiores del BC Delfin Burgas de su ciudad natal.
Más tarde, pasaría por sus equipos cadete y junior, hasta llegar al Real Madrid Baloncesto "B" de Liga EBA en 2019.
Durante las temporadas 2019-20 y 2020-21, alternaría el equipo junior con el Real Madrid Baloncesto "B" de Liga EBA.
En la temporada 2020-21, Kostadinov disputó un total de once partidos con el Real Madrid Baloncesto "B", promediando 18,05 minutos en pista con 6,4 puntos, 3,2 rebotes y 1,1 asistencias.
[3] Con el conjunto palentino disputó un total de 40 partidos en los que promedió 6,5 puntos y 3,3 rebotes por encuentro, donde lograría el título de la Copa Princesa y el ascenso a Liga Endesa.