Коллектив образован в 1981 году В.В. Пономаревым при ЦСДК «Столовский». За первые пять лет существования «Столовчанка» добилась высокого профессионализма, выступая на многих сценах города, района, области.

Ансамбль принимал участие во многих фестивалях и конкурсах, становился дважды лауреатом всероссийских фестивалей, посвященных Великой Победе. Участвовал в мероприятиях в городах - побратимах Украины, выступал в Москве, Воронеже.

Сотрудничество со многими творческими людьми, и в том числе – с С.С. Милосердовым, А. Шалаевым, З. Кирилловой, М.Н. Мордасовой, Г. Заволокиным, Д. Дульским сделали коллектив известным далеко за пределами области. «Столовчанка» среди почти двухсот коллективов области завоевала первый приз на конкурсе имени М. Мордасовой.

В канун 1986 года женскому вокальному ансамблю «Столовчанка» присвоено звание «народный». Много лет «звонкоголосый, радостный» (по словам М. Мордасовой) народный коллектив радует всех своим творчеством, пропагандируя русскую песню.