В гостинице “Майкоп”, до революции был купеческий особняк, а после Совет рабочих, крестьян, солдатских, казачьих и городских депутатов Майкопского отдела. Председателем Совета был избран местный учитель, участник революции А.П. Ковалев, а затем И.Г, Дудин. Здесь были приняты решения об установлении Советской власти в станицах, селах и аулах, об восстановлении и управлении предприятиями и т.д. После первый этаж здания занимал книжный магазин, а второй – ОГПУ НКВД. Начальником ОГПУ был Долгопятов – житель г. Майкопа, известный в 1936 – 1937 гг. как жестокий и беспощадный человек.
Во время оккупации города в этом доме расположилось гестапо. По словам очевидицы, старейшей работницы гостиницы “Майкоп”, большинство расстрелов производилось в подвале. После ВОВ здание много лет стояло заброшенным. В 1957 г. предварительно разобранное по кирпичику оно было отстроено уже как известная нам гостиница “Майкоп”. По воспоминаниям П.Г. Шапошникова, раньше подвалы сегодняшней гостиницы занимали все пространство под зданием, но реконструкция их сильно уменьшила: коридоры были засыпаны или заложены.