Александр Ройтбурд руководил музеем с 2018 года, его назначение и работа почти постоянно сопровождались травлей со стороны отдельных политиков. Художника несколько раз пытались уволить. Горожане дважды собирали крупные митинги, чтобы его отстоять.
Ройтбурд вместе с командой смог сделать для музея очень много: провел три масштабных выставочных проекта «Суровые и стильные», «Эксгумация. Соцреализм из собрания Одесского художественного музея», «Спецфонд. Расстрелянное искусство», организовал десяток выставок, объединил вокруг музея меценатов, сумел отыскать средства и отремонтировать несколько музейных залов (в том числе, многострадальный Серебряковский зал, над которым в дождь протекала крыша). Музейный фонд пополнился 600 работами, а 33 полотна были отреставрированы.