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