В 1983 году группа под руководством инструктора по туризму В. Галайчука открыла в междуречье Ничлавы и Серета неизвестную еще пещеру.
Раскопав дно карстовой пропасти, спелеологи попали в подземные залы, где лабиринт начал разветвляться. Некоторые хода до потолка заполнены водой, другие удалось преодолеть на надувных лодках. Предварительное изучение показало, что пещера протянулась на много километров.
Отмечая 65-ю годовщину ВЛКСМ, пещеру назвали Комсомольской, но через несколько лет ее переименовали в Олексинскую.
Сейчас вход в пещеру замыт, то есть, попасть внутрь можно только заново раскопав его.