Kitanov kwam in 2004 in de jeugdopleiding van Tsjerno More Varna terecht. In 2012 stroomde hij door naar de A-kern van de club. Hij maakte zijn officiële debuut voor de club op 14 mei 2012 in de wedstrijd tegen Vidima-Rakovski Sevlievo toen hij eerste doelman Plamen Kolev na 84 minuten moest vervangen. Hij speelde het seizoen 2011-2012 uiteindelijk 2 wedstrijden, beide wedstrijden waren invalbeurten. In het seizoen 2012/2013 mocht hij het seizoen starten als eerste doelman. Hij speelde dat seizoen uiteindelijk 29 wedstrijden waaronder 28 competitiewedstrijden en 1 bekerwedstrijd. In de zomer van 2013 mocht hij testen bij het BelgischeKRC Genk.