3 июня 2010 года в Санкт-Петербурге, в исторической части города, на
Музей создан на основе частной коллекции Аслана Чехоева. В отличие от большинства частных коллекций собрание Чехоева строится не на локальном опыте и субъективных пристрастиях, а на понимании общей картины развития искусства нашего времени. Первые картины Чехоев приобрел много лет назад, еще будучи совсем молодым человеком. Затем, в период работы в Москве, а потом и в Петербурге, сложились его представления о современном художественном процессе, уточнились коллекционерские приоритеты. Личное знакомство с многими художниками — от живых классиков до молодежи, общение с ведущими искусствоведами и арт-критиками помогли сориентироваться в пространстве современного искусства. Произведения в коллекцию приобретаются в мастерских художников, в галереях, на аукционах, включая известные — лондонские Сотбис, Кристи, Макдугл.
По мере формирования коллекция переросла приватный масштаб. Два года назад был взят курс на открытие публичного музея. Под музей были отведены три этажа здания
Современное искусство проходит в основном мимо музеев, а при сложившемся уровне цен его музеефикация становится все более проблематичной. В этом контексте трудно переоценить значение Нового музея — первого публичного частного музея современного искусства в Петербурге.
В планах музея — экспозиционная, научная, выставочная деятельность, музейная педагогика. Музей открыт для сотрудничества, для новых идей и оригинальных проектов.