Потанин сходится с новым поселенцем, Константином Викторовичем Лаврским, студентом казанского университета, как оказалось, ключом к судьбе Потанина. Летом к Лаврскому приезжают погостить из Нижнего Новгорода его мать и старшая сестра, тридцатилетняя сухощавая блондинка, учительница, с неправильными чертами лица и внимательным взглядом распахнутых серых глаз, Александра Викторовна Лаврская, в которой вдумчивая молчаливость сочеталась с острой наблюдательностью, остроумием, независимым, самостоятельным умом и практичностью. После отъезда между Потаниным и обладательницей искристых серых глаз, случится почтовый роман. После нескольких месяцев любовной переписки, Потанин сделал барышне предложение. Впоследствии он так объяснит поступок своей суженой: «Очевидно, в девице зародилось сильное сожаление к полному сил узнику, жаждущему света, и замурованному в уездном городишке…».

В конце декабря, сразу после рождества 1873 года, в небольшом каменном храме при городском кладбище Никольска состоялось венчание Григория Николаевича Потанина с Александрой Викторовной Лаврской. Невесте Александре был 31 год, жениху, Григорию – 39.