Вероятно, впервые они увиделись в мае 1835 года на обеде в московском доме С. Т. Аксакова (Аксаков, с. 14), с сыном которого Константином Сергеевичем критик был в ту пору очень дружен. Однако подлинное знакомство произошло лишь осенью 1839 года, в первый приезд Гоголя из-за границы. Белинский и Гоголь встречаются вначале в Москве (ЛН, т. 58, с. 570), а затем в Петербурге, куда критик переехал, чтобы принять непосредственное участие в издании журнала «Отечественные записки».
