A las 19.00 hora local (12.00 GMT) se reunieron cerca del edificio quemado con flores y globos que luego lanzaron al aire.
Además se celebró una manifestación espontánea que empezó en la plaza mayor de Kémerovo y duró más de 11 horas.
El vicegobernador Serguéi Tsivilev se puso de rodillas para pedir perdón a los manifestantes.
El incendio que se produjo el 25 de marzo en el centro comercial Zimniaya Vishnia de Kémerovo, con su balance de 64 víctimas mortales, en su mayoría menores de edad, es el segundo más mortífero de los últimos cien años en Rusia, tras el ocurrido en un club nocturno de Perm, en 2009, que mató a 153 personas.
Vídeo: Situación en Kémerovo, escenario de un trágico incendio que cobró más de 60 vidas
El presidente de Rusia, Vladímir Putin, declaró el 28 de marzo día de duelo nacional por las víctimas de la tragedia que, según él, fue resultado de una "negligencia criminal".