Kristina Kostadinova es va formar en il·lustració i disseny, si bé la fotografia és el gènere amb què articula bona part de la seva obra. Amb un llenguatge que vol ser neutre i allunyant-se de tota lectura personal, amb imatges d'una gran frontalitat, documenta elements del passat, tant personal com col·lectiu, interrogant i desplegant conceptes com memòria i amnèsia. Com altres artistes de la seva generació, ha treballat en sèries per documentar el passat comunitari al seu país, Bulgària, amb imatges de monuments com a testimonis visuals d'un passat que interroga un present postsoviètic.

Ha participat en mostres d'art internacionals com Contemporary Istanbul (2016), Positions Berlin (2016) i Scope New York (2017). L'any 2013 va guanyar el premi Volkswagen de Fotografia de la Swab Barcelona Art Fair.