Созданная в 1988 г. группа «Божья коровка» становится известной в одночасье в 1994 году, исполнив песню «Гранитный камушек». В состав коллектива входят: Владимир Воленко и Наталья Шоколадкина (настоящая фамилия Полещук). Участники группы отличаются запоминающимися характерными костюмами «в стиле божьей коровки» – красными в черную крапинку. После «Гранитного камушка» через несколько лет следующим хитом становится «А по Волге вверх теплоход», выпущенный в 1999 г. Появляются клипы, новые альбомы.
«Божья коровка» радует слушателей репертуаром, в котором присутствуют песни различного содержания – романтического, юмористического, лирического, и даже христианского.