Группа появилась в 2013 году, когда бывший лидер пермской группы «Пилар», пермяк Вадим Королев и солистка и гитаристка группы «Обе две» из Екатеринбурга Катя Павлова создали проект «Окуджав».59.ru
Сейчас в составе группы Вадик Королев, являющийся автором текстов, музыкант и вокалист, Ярослав Тимофеев — музыка, фортепиано, Дмитрий Шугайкин — звук, клавиши и бас.59.ru
В октябре 2021 года группа выступала на онлайн-концерте в поддержку ПГНИУ, после того как в университете произошла стрельба.59.ru
В ноябре 2020 года Вадим Королев приехал в Пермь, чтобы представить зрителям фильм «Человек из Подольска» (16+), в котором играл главную роль.59.ru