до 2002
Новосибирск и Москва
Ольга и Елена Анищенко занимались авторской песней и ездили на фестивали на Алтай. После переезда Ольги в Москву она вместе с Андреем Безлюдовым выступала как «Равена и Андрей» в ДК «Маяк», на Москоне и Зилантконе.
2002–2003
Алтай и Новосибирск
Летом 2002 года на Алтай приехали Ольга и Андрей Безлюдовы, Елена Анищенко, Анастасия Куцан, Антон «Тоша» Миллер и Ольга Ивакина. Перед выступлением группа выбрала название «Полынья».
8 августа 2002 года «Полынья» впервые выступила на фестивале «Зелёный рай» в Турочаке. 9 августа там же состоялся сольный концерт.
Зимой к группе присоединилась Елена Трунина. В феврале 2003 года «Полынья» выступила в новосибирском Доме актёра и сделала первую полупрофессиональную запись. Концертная программа включала песни, танцы, сценки, монологи и театральные номера.
2004
Москва
Московский состав собрали Ольга и Андрей Безлюдовы и Анастасия Куцан. К ним присоединились Виктор Уткин и Марина Чуприкова — Тинка. Первым басистом нового состава был Дмитрий Шары, затем его сменил Алексей Овчинников.
26 февраля 2004 года «Полынья» впервые выступила в Москве, в клубе «Форпост». В июне группа участвовала в «Единении-VIII» и стала лауреатом фестиваля.
Летом Виктор Уткин сделал первый сайт группы. 1 марта выбрали днём рождения «Полыньи».
2005
Концерты и фестивали
24 января «Полынья» выступила в прямом эфире Радио Культура в программе «Лаборатория».
В течение года группа играла на фестивалях в Пущино, «Учите ноты» в МАИ, Ethnolife, «Урожай» в Коломенском, «Звуки тишины» и «Радужный дракон», выступала в «Живом уголке» и «Вереске». 24 апреля состоялся последний концерт «Полыньи» в «Форпосте».
В марте концерт в «Баре на Басманной» начался почти на два часа позже заявленного времени. Часть зрителей ушла до выхода группы на сцену, а во время «Хренушек» из зала кричали «Домой!».
Осенью началась запись первого альбома. В афишах и публикациях этого времени для музыки «Полыньи» использовали название «арт-фолк».
2006
«Нашествие» и апельсины
В начале года группа продолжала запись первого альбома. Песня «Зелье» прозвучала на Радио Культура. «Полынья» выступала в «Археологии» и «Вереске», на фестивалях «Учите ноты» и «Бархатное подполье».
Летом группа сыграла на «Пустых холмах», «Единении» и «Фолк-Рок-Форуме». На «Фолк-Рок-Форуме» со сцены впервые бросили в зал апельсин. После этого апельсины регулярно появлялись на концертах и в оформлении группы.
4 августа «Полынья» открывала блок ЭТНА на Южной сцене «Нашествия». На сцене использовали зонтики, мыльные пузыри, цветы, венки и большое оранжевое солнце.
7 июля группа выступила в саду «Эрмитаж» в одной программе с «Мельницей».
2007
«Капли на листьях»
17 марта «Полынья» выступила на концерте ко Дню святого Патрика в клубе «Точка». 5 апреля в Tabula Rasa состоялась презентация первого альбома «Капли на листьях». Альбом выпустило «Отделение ВЫХОД».
В записи участвовали Ольга Безлюдова, Анастасия Куцан, Андрей Безлюдов, Виктор Уткин, Марина Чуприкова, Елена Анищенко, Алексей Овчинников, Олег Степанюк, Александр Сергеев и Владимир Яновский. В альбом вошли «Колодец», «Белые стены», «Ветер», «Река», «Ole!», «Зелье», «Осень», «Ведьмино счастье», «Маленький человек» и «Весна».
31 августа «Полынья» открывала фестиваль HAPPY BIRTHDAY, MOCKBA! в Зелёном театре. 2 сентября группа выступила на «Урожае» в Коломенском. После этого концерта из состава ушли Марина Чуприкова и Филипп Сахаров.
Осенью группа перешла к программе с полноценными барабанами. 31 октября выступила на Ethnoween вместе с «Северо-Востоком», «Началом Века» и Инной Желанной. 3 ноября «Колодец» прозвучал в «Худсовете» «Нашего радио».
2008–2009
Москва и Петербург
В марте 2008 года прошёл «Мартовский КО-Т» в клубе Высоцкого. 25 мая на следующем концерте в клубе Высоцкого состоялась премьера «Гимна насекомых». Летом у группы появился оранжево-белый флаг.
6 июля «Полынья» выступила на Позитивной сцене «Нашествия». 16 августа группа участвовала в первой «Дикой Мяте». 6 сентября сыграла на фестивале «Урожай» в Сетуни.
После концерта «Три в Одном» 18 сентября из состава ушли Владимир Яновский и Алексей Мясников. 5 октября «Полынья» впервые выступила в Петербурге, в клубе «Арктика». В этот состав вошли Андрей Туляков и Дмитрий Кстенин.
В 2009 году группа выступала в ArteFAQ, клубе «22», на фестивале Ивана Купалы в клубе «Воздух», на фестивале «Чаща всего» и на «Урожае» на теплоходе по Москве-реке.
2010–2011
«Вьюга с Юга» и «Морская Я»
В 2010 году Ольга Безлюдова и Анастасия Куцан начали выступать в проекте «Вьюга с Юга». Проект играл в Bilingua, ArteFAQ, «Китайском лётчике Джао Да», FAQ-Cafe и других московских клубах. В программе были латина, ска, рок, регги и фьюжн.
В 2011 году песни из программы «Вьюги с Юга» вошли в новый альбом «Полыньи» «Морская Я».
1 ноября 2011 года альбом представили в клубе «Гоголь». В него вошли «Девочка», «Хорошо», «Мексиканская», «Кофе», «Я песочек», «Капитан», «Морская звезда», «Бронтозавр», «Душа», «Здравствуй, Ольга!» и «Воздушный шар». В концерте участвовала группа «Середина».
2012–2017
Концерты
27 октября 2013 года состоялся акустический концерт на Патриарших прудах. 20 ноября «Полынья» выступила в MuMiCafe. В 2014 году концерты в MuMiCafe прошли 22 января и 26 марта.
19–20 июля 2014 года группа участвовала в фестивале Sea Fever в Петербурге. 10 марта 2015 года «Полынья» снова выступила в MuMiCafe.
2018–2020
Сольные концерты
С 2018 года Антон Назаров занимался концертным продвижением, организацией сольных концертов, сайтом и социальными сетями «Полыньи».
19 января 2018 года «Полынья» выступила в Доме Белого Журавля. 14 апреля состоялся концерт в арт-кафе «Стакан». 17 октября группа играла в «Джао Да». Концерты продвигались рекламой во «ВКонтакте» и продажей билетов через интернет.
В 2019 году группа снова выступала в Доме Белого Журавля. 26 ноября состоялся концерт в «Китайском лётчике Джао Да».
В 2019 году вышел мини-альбом «Спокойствие и ритм»: «Море», «Нет войны», «Март», «Здравствуй, Любовь!» и «Лето». 26 января 2020 года «Полынья» сыграла эфирный концерт в «Массолите».
2021–2022
Москва
1 апреля 2021 года «Полынья» выступила в «Джао Да». 22 июня состоялся концерт в «Гиперионе».
В 2022 году в составе группы выступали Ольга Безлюдова, Анастасия Уткина, Андрей Безлюдов, Владимир Гочуа и Андрей Туляков. Концерты проходили в «Гиперионе».
2023–2026
Новые записи
В 2023 году вышли «Эфемерность» с группой «Середина» и «Здравствуй, Любовь!».
В 2024 году вышли «Путь в Рождество», «Фруктовая», «Платье» и «Чайное». «Полынья» также участвовала в записи «Песни воды» группы «Середина». Вадим Пташинский участвовал в новых записях как аранжировщик, мультиинструменталист и звукорежиссёр. Антон Назаров записал бэк-вокал в «Фруктовой».
В 2025 году вышли «Танго долго» и «Марина». 26 марта «Полынья» выступила с сольным концертом в «16 Тонн Арбат». В течение года группа также играла в «Гиперионе».
В январе 2026 года опубликовано видео «Чайное».