Debutta in Serie A il 6 ottobre 1946 in -Juventus (3-3): rimane a Torino per una stagione, in cui totalizza 30 presenze e 15 gol, diventando il secondo miglior cannoniere della squadra e decimo assoluto, e contribuisce al secondo posto in classifica finale dei bianconeri. A fine stagione, tuttavia, non viene riconfermato, e insieme al compagno d'attacco Mario Astorri passa all'. Nella formazione orobica non ripete le prestazioni dell'anno precedente, a causa di problemi fisici e caratteriali: pur debuttando con un gol nella vittoria per 3-1 sul del 14 settembre 1947, il suo bottino stagionale è di 5 reti in 18 presenze, e l'Atalanta si classifica al quinto posto in classifica, miglior risultato della propria storia. L'anno successivo, tuttavia, i nerazzurri retrocedono, e anche in questo caso Korostelev non ritrova la vena realizzativa, con 4 reti in 18 partite.