В городе Сталинске (ныне Новокузнецк, проспект Энтузиастов, 21) построено здание ресторана «Москва» с гастрономом, 21 апреля 1948 г. состоялось открытие гастронома.
Это был первый ресторан в Кузбассе первого класса с гастрономом.
В ноябре 1934 г. на заседании президиума горсовета председатель горисполкома Е. С. Алфеев предложил построить в городе образцовый ресторан. Здание должно было включать не только ресторан, но и гастроном. Курировал строительство директор КМК К. И. Бутенко. За образец гастронома был взят знаменитый московский «Елисеевский» гастроном. Изначально строительство планировали закончить в 1936 г., но работа затянулась. Он состоял из четырех отделов. Автор этого проекта неизвестен.
17 февраля 1939 г. состоялось открытие ресторана.
Ресторан стал зримым воплощением перехода от конструктивизма к неоклассицизму в архитектуре. Архитектурный стиль ресторана - арт-деко. Для декоративной отделки был приглашен немецкий архитектор и дизайнер Вилли Ламмерт. Кроме лепнины зал ресторана и гастронома украшали фризы с фруктовыми натюрмортами.
Во время Великой Отечественной войны в здании размещался госпиталь № 1241. 20 марта 1945 г. ресторан был открыт вновь.
Первый крупный ремонт «Москвы» прошел в 1958 г., в 1964 г. была проведена реконструкция (архитектор М. Е. Черненко), в 1999 г. произошло очередное обновление ресторана.
После нескольких ремонтов свой первоначальный архитектурный облик здание частично утратило.
На месте гастронома в настоящее время находится отделение банка.
Здание является памятником архитектуры и градостроительства местного (муниципального) значения (20.12.2007 г.).