В конце 60-х годов первый директор АЭХК В. Ф. Новокшенов решил украсить торцы жилых домов картинами, нарисованными масляными красками или гуашью, но группу художников смутила их недолговечность. Тогда К. А. Тутеволь предложила выполнить картины в технике мозайки.
Чтобы создать лицо Ленина, были использованы осколки керамической плитки десяти разных цветов и оттенков.