Шли годы, Катя взрослела. В 1830 году она стала женой Григория Ивановича Нечволодова. Летописец полка вспоминал: «Неравенство в годах не мешало их супружескому счастью, потому что все прошлое, пережитое ими вместе, делало их самыми дорогими существами друг для друга. На Нечволодова перенесла Екатерина Григорьевна ту любовь, которую питала к его покойной жене».
Дом Нечволодовых превратился в своего рода салон, где звучала музыка, читали стихи. Тут уютно себя чувствовали как ветераны, так и молодежь. Но особенно теплый прием находили здесь изгнанники — разжалованные и сосланные на Кавказ офицеры. Например, декабрист, поэт и князь Александр Одоевский, уже побывавший до этого в читинских рудниках и в ишимской ссылке. Офицер-нижегородец М. Розенгейм, впоследствии известный поэт, писал:
Да, помню я ваш дом, радушьем знаменитый,
Приют гонимых всех суровою судьбой,
Для всех изгнанников приветливо открытый,
С его прекрасною хозяйкой молодой!
В доме Нечволодовых непременно бывали многие знаменитые люди, которых судьба занесла на Кавказ. Здесь был проездом в Арзерум А. С. Пушкин. А в 1837 году в Нижегородский полк был переведен из Петербурга М. Ю. Лермонтов за стихотворение «На смерть поэта». Вероятно, этот гость особенно запомнился Екатерине Григорьевне. Так поэт познакомился с настоящей черкешенкой — умной, образованной женщиной. Он проводил с нею много времени в беседах. О чем он спрашивал ее? Известно только, что Екатерина Григорьевна причастна к замыслу лермонтовского «Демона» и к образу горянки Бэлы из «Героя нашего времени».
После царского смотра Нижегородского полка Лермонтов был переведен обратно в гвардию. Как известно, ненадолго — через три года он опять был сослан на Кавказ, сменив гусарский ментик на мундир Тенгинского пехотного полка, в котором и был похоронен на Пятигорском кладбище.
Екатерина Григорьевна родила двух дочерей и надолго пережила супруга. Ее дом по-прежнему оставался открытым для офицеров полка и приезжих гостей. Отправляясь на учения или в поход и проходя мимо ее дома, военный оркестр всегда играл марш Нижегородского полка. Впоследствии и другие полки, квартировавшие в Царских Колодцах, следовали этой традиции.
Каждый год в день рождения М. Ю. Лермонтова Екатерина Григорьевна с дочерьми приезжала в Караагач, где был установлен памятник поэту. Его установил на свои средства грузинский поэт князь А. Г. Чавчавадзе. Он тоже служил в Нижегородском полку в 1837 году, хорошо знал и любил Лермонтова. А когда поэт погиб, Чавчавадзе решил увековечить его память. Екатерина Григорьевна с дочками клали к подножию памятника цветы, прибирали вокруг, потом некоторое время сидели рядом… И возвращались в Царские Колодцы.
