Kirichenko was born into a family of civil engineers from Zaporizhzhia. Her father, Ivan, received the Stalin State Prize for his metalwork. During her childhood, she suffered through the German occupation and starvation. In 1953, she began studying art at Moscow State University. She earned a degree in architecture in 1964, a doctorate in history in 1990, and received the State Prize of the Russian Federation in 1998.