Stefan Bogomilov made his first appearance for the A team of “The Sailors” on 21 October 1962 against local rivals Spartak, at the age of 17.

Bogomilov was approached on two occasions with lucrative offers to join Sofia clubs Slavia and Levski which was considered a great privilege in communist Bulgaria but he refused to leave his native Varna.

In June, Cherno More ended second from bottom and was relegated in Group B. Bogomilov was released from the club due to his frequent injuries and advanced age.

Stefan was capped 5 times for the Bulgarian U21 team making his debut on 5 September 1965 in Frankfurt (Oder) against GDR.

He was selected for the A national team and took part in the preparations for the World Cup finals in West Germany'74, making his debut in Jakarta against Indonesia (0-4) on 4 February 1973.