После окончания школы Лолита решает поступить в филиал Московского института культуры в Тамбове. Там она познакомилась с Александром Беляевым – будущим мужем. Правда, брак продлился недолго, около года: в 1986 году Лолита стала женой Виталия Милявского, но позже не раз говорила, что этот брачный союз был фиктивным. После окончания института Лолита уезжает в Одессу, где устраивается на работу в филармонию.
В Одессе же Лолита знакомится с Александром Цекало, вместе с которым они создают «Кабаре-дуэт «Академия». В 1987 году Лолита и Александр становятся мужем и женой. «Кабаре-дуэт «Академия» пользовалось большой популярностью и дала несколько аншлаговых концертов в Европе, СНГ и даже США. Кроме того, в это же время было записано несколько сольных альбомов Лолиты.
