Они познакомились лично только в январе 1849 г. в Москве, когда приехавший туда К. остановился у А. П. Толстого, у которого квартировал и Гоголь. Но еще раньше по рекомендации А. П. Толстого писатель вступил в переписку с К., которого граф охарактеризовал как выдающегося православного проповедника. До нас дошли только гоголевские письма к К. Письма самого К. Гоголь уничтожил за несколько дней до смерти. 20 октября 1846 г. Гоголь просит П. А. Плетнева два экземпляра "Выбранных мест из переписки с друзьями" отправить "в Ржев Тверской губернии священнику Матвею Александровичу".
