Проект Cuckoo's Nest был образован летом 2011 года в городе Николаеве, что на юге Украины. Движение группы в жанре было в сторону депрессивного и атмосферного блэк-метала. К лету 2012 года участники коллектива приступили к записи дебютного альбома под названием "Dark Shades of Lunacy", которая проходила в боксе для катера, что находился на берегу реки Южный Буг в их родном городе. Альбом был выложен в Интернет в сентябре того же года после тщетных, хотя и недолгих поисков лейбла.

Однако в январе 2013 лейбл SwampKult Productions предлагает выпустить альбом и в марте он уже поступил в продажу. Осенью-зимой 2012 года Cuckoo's Nest дают несколько концертов в Николаеве, однако после ухода из группы барабанщика Дениса группа на время прекращает концертную деятельность. За барабаны пересаживается до этого гитарист Жан, а в качестве нового гитариста был приглашен FVL. Вокалист Олег взял на себя обязанности басиста. Скопировано с Dark-World.ru.

Далее начинается работа над новым альбомом, "Everything Is Not As It Was Yesterday", который своим звучанием, по мнению его авторов, ушел в шугейз и пост-блэк-метал. Летом 2013 года группа занималась его записью при участии харьковского музыканта Сергея Макарова (Barkasth), который записал партии ударных для альбома. Осенью этого же года работа над опусом "Everything Is Not As It Was Yesterday" вышла на финишную прямую, окончание которой намечено на октябрь 2013 года.