Kitanov made his first team debut in a 2–1 league win over Vidima-Rakovski on 14 May, coming on as a substitute for Plamen Kolev at the age of 17 years, 2 months and 8 days.
On 11 August 2012, he was handed his first league start, in a 3–0 home loss against Ludogorets Razgrad on the opening day of the 2012–13 season.
A week later, Kitanov made his second start for Cherno More, keeping a clean sheet against Etar 1924 at Ivaylo Stadium.
[4] Kitanov made his comeback for Cherno More from a serious injury on 26 May 2015, playing for 56 minutes of the 2–1 defeat against Lokomotiv Plovdiv.
[6] After quickly establishing himself as the first choice goalkeeper, Kitanov lost his status as the primary custodian shortly after the arrival of Lithuanian Vytautas Černiauskas.