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