Вслед за белорусским вратарем Сергеем Веременко ПФК Севастополь подписали контракт с еще одним игроком, им стал полузащитник болгарского клуба «Калиакра»   Александр Стойчев Младенов.

Начал свою футбольную карьеру в софийском ЦСКА. В 1999 году перебрался в Германию, став игроком берлинской «Герты». В сезоне 2004/2005 выступал за «Карлсруэ», игравшей во второй бундеслиге. С 2006 по 2008 года выступал за российский клуб «Томь». В период с 2009 по 2010 успел сменить три клуба «Славия» (София), «Краснодар», «Калиакра».

С футболистом подписан контракт на 2, 5 года.