Прошел год. Алина послала несколько писем в Вятку, прося Николая Ивановича поискать среди своих киевских приятелей такого, который взялся бы передавать ее письма. Ответов, разумеется, Алина не дождалась, потому что Николая Ивановича в Вятке не было. Только случайно Алина узнала, что Костомаров в Саратове. После долгих размышлений о том, как начать переписку с Николаем Ивановичем, она разработала целый план: переслать письмо Костомарова через г-жу де Мельян, жившую тогда в Петербурге, с тем чтобы ответ, полученный из Саратова г-жой де Мельян, вернулся к ней обратно.
Вот как объясняет эти трагические страницы в их любви Алина: «Таким образом, главными действующими лицами нашей разлуки с Николай Ивановичем были: сам Николай Иванович, который считал долгом чести сообщить моей матери о своей будто бы неизлечимой болезни, которая не позволяет ему жениться, и наши матери, которые горячо любили своих детей и считали вправе самостоятельно решать вопрос о счастье своих детей».
Переписка Алины с Костомаровым продолжалась в течение двух с половиной лет. Несмотря на все мольбы, просьбы, истерики матери, Алина упорствовала, не желая разрывать своих отношений с любимым. Наконец мать, уступая упорству дочери, разрешила ей написать письмо Николаю Ивановичу и сообщить ее решение: она согласна выдать за него Алину, если он сам приедет в Киев и женится. Если же ему не будет позволено это сделать, она никогда не даст своего благословения на их свадьбу.
Понимая, что ее любимому не разрешат приехать в Киев, Алина решается написать письмо лично начальнику III отделения генералу Л. Дубельту: «Я решилась обратиться к Вам, как к человеку, от которого зависит сделать меня счастливой или несчастной. Вот уже прошло четыре года, как я связана сердцем и словом с Костомаровым, хотя моя мать и против этого союза, но, видя мою настойчивость, решилась дать согласие при условии, что он приедет в Киев лично и венчается со мной… прошу Вас отпустить моего жениха в Киев. Мне дали времени к маю месяцу. Простите, что пишу это письмо к Вам втайне от матери: я люблю своего жениха и вижу счастье мое в нем и потому решилась на этот поступок, видя в Боге и в Вас свою надежду…»
Когда мать узнала, что ее дочь сама написала письмо Дубельту, в семье вновь началась ругань, увещевания, упреки. В новом письме к генералу Алина просит уничтожить ее письмо и заявляет, что если в силу обстоятельств ее жениху нельзя приехать в Киев, она выдержит и этот удар судьбы…
И хотя разрешение было получено, но, видя нерешительность Николая Ивановича, по настоянию матери в 1851 году Алина Леонтьевна вынуждена была согласиться выйти замуж за М. Д. Кысиля, с которым и прожила в браке 19 лет, сопровождая его по местам службы. С 1865-го по 1870 год они постоянно проживали в его родовом поместье в Дедовцах на Полтавщине.