Гоголь познакомился с Бенардаки в 1839 году за границей. По стечению обстоятельств они одновременно оказались на знаменитом курорте Мариенбад.
Ставший свидетелем этого знакомства историк и издатель Михаил Петрович Погодин так описывал те дни в путевых заметках «Год в чужих краях»: «Из русских был здесь Бенардаки, лицо очень примечательное своим умом. Всякий день после ванны ходили мы втроем, я, он и Гоголь, по горам и долам и рассуждали о любезном отечестве. Гоголь выспрашивал его об разных исках и верно дополнил свою галерею оригинальными портретами, которые когда-нибудь увидим мы на сцене».
Бенардаки, хорошо знавший множество людей самых разных сословий, был для Гоголя «профессором, которого лекции о состоянии России, о характере, достоинстве и пороках тех или других действующих лиц… о состоянии судопроизводства, о помещиках и их хозяйстве… лекции, оживленные множеством анекдотов», он слушал «с жадностью»
Приятельские отношения Гоголя и Бенардаки продолжились и в России. И как позже писал в своих мемуарах «История моего знакомства с Гоголем» Сергей Тимофеевич Аксаков, Бенардаки «был единственным человеком в Петербурге, который назвал Гоголя гениальным писателем и знакомство с ним ставил себе за большую честь».