Rubinstein fue —junto con Vsévolod Nekrásov y Dmitri Prígov— uno de los fundadores y líderes del denominado "conceptualismo de Moscú", movimiento artístico que surgió en los años setenta de la desaparecida Unión Soviética como reacción al realismo socialista oficial.