В начале 1837 года Иван Григорьевич Ганиловский обращается в городскую Думу с просьбой о разрешении постройки еще одного дома на принадлежащем ему месте на той же Большой Черкасской.
Проект здания, фасад которого украсили десять окон и большой балкон верхнего этажа, дверные проемы, окна и въезд для экипажей нижнего, «начертил коллежский секретарь Мичурин». С проектом здания были ознакомлены другие архитекторы, внесшие в него изменения.
В свой новый дом, который предполагалось закончить к приезду в Ставрополь императора Николая I, Иван Ганиловский и перенес гостиницу, официально именуемую «Ресторация». Ее арендатором являлся Петр Найтаки.
На протяжении всех последующих лет Иван Григорьевич делал пристройки к главному дому, в том числе, как было принято в домостроении первой половины прошлого века, устроил галерею, названную по фамилии постоянно проживающего в ней штабс-капитана Савельева — «Савельевской». Саму же гостиницу в обиходе именовали «Найтаковской», хотя, как указывает документ за 1844 год, «в доме городского головы Ганиловского помещалась гостиница под названием «Москва». Еще одно условное название гостиницы — «Офицерский клуб».
Между тем новое гостиничное заведение, именуемое не иначе как «Найтаковское», стало своеобразным центром жизни, прежде всего, кавказского офицерства. И в этом была большая заслуга ее арендатора Петра Афанасьевича Найтаки. Как гласит легенда, сама фамилия у Петра Афанасьевича появилась, когда он прибыл из Греции в Таганрог, место сосредоточения беженцев из страны Эллады. Таможенный чиновник спросил у юного эмигранта, где он жил раньше. Тот ответил: «На Итаке», то есть на острове Итака. Но вместе графы, где проживал подросток, чиновник внес запись в фамильную строку. Так и пошел уже на российской земле род Найтаки, который после Таганрога перебрался в Пятигорск, а затем в Ставрополь.
Начиная с 1837 года все мемуаристы и многие литераторы, посещавшие Ставрополь, упоминали об этой гостинице. В ней останавливались летописцы Кавказа Ф.Ф. Торнау и М.Я. Ольшевский, поэт П.А. Катенин. Здесь жили сосланные из Сибири на Кавказ декабристы — А.А. Бестужев, СИ. Кривцов, М.А. Назимов, Н.И. Лорер...
В гостинице Найтаки неоднократно останавливался М.Ю. Лермонтов, начиная с 1837 года. В этой гостинице, по словам современника Николая Сатина, 17 октября 1837 года, он встречал и приезд в Ставрополь императора Николая I.
Семейство Найтаки разрослось. Представители одной из ветвей проживали в Пятигорске до Гражданской войны. После победы Красной Армии оставшийся в живых Вадим Михайлович Найтаки оказался за границей. Его отец, Михаил Алексеевич, в 1923 году умер от голода в Пятигорске. Сын, Михаил Вадимович, переписывался со ставропольчанами в надежде вернуться к далеким дням юности. В 1997 году Надежда Вадимовна Найтаки, живущая в Париже, впервые оказалась на земле Пятигорья. «Это была моя самая заветная мечта, — говорила она тогда, — побывать на родине отца».
Через несколько лет Надежда Вадимовна Найтаки приехала и в Ставрополь, где присутствовала при открытии мемориальной доски на здании, где некогда находилась знаменитая ставропольская «Найтаковская гостиница».
На карте метка указывает бывшую гостиницу Найтаки