Cherno More had its moments of glory in a friendly against Ajax which ended in a 3-1 win on 8 June 1966, with goals from Zdravko Mitev (2) and Stefan Bogomilov. The 19 year old Johan Cruyff scored for Ajax. In August 1966 the team from Varna visited England and played three matches. The most memorable was the 1-0 win against Nottingham Forest on City Ground. Nottingham fielded a strong side with Peter Grummitt, Bob McKinlay, Alan Hinton, Henry Newton, Joe Baker, Terry Hennessey, Jeff Whitefoot in the starting 11. The match was decided with a long range shot from defender Dimitar Bosnov in the first half. Nottingham Forest was to end the 1966-67 season as runners-up in the Football League First Division. The other two matches ended in a 1-1 draw against Coventry City after Stefan Yanev had opened the score, and a 1-2 defeat to Sheffield Wednesday F.C.. After 16 years in the top flight, Cherno More was relegated in 1976 and won promotion the following season. A new generation of players was emerging. Defenders Todor Marev and Ivan Ivanov, midfielders Todor Atanasov and Ivan Andreev, forwards Rafi Rafiev and Nikola Spasov left many good memories in the late 70s and the 80s. In the 1981-82 season, the team finished 4th and therefore qualified for the Intertoto Cup. Cherno More won twice 2-0 at home against Standard Liège and the Danes from Hvidovre IF and drew 1-1 against Bayer 04 Leverkusen. Away, they drew 1-1 in Denmark and lost 1-3 and 0-3 in Liège and Leverkusen respectively. Later in the 80s, Cherno More was relegated twice and played 3 seasons in "B" RFG. The team reached the final of The Soviet Army Cup and were runners-up twice in 1985 and 1988.