Сведений о нем в летописях до 1064 г. нет, кроме записи о том, что он родился в 1038 г. В. Н. Татищев полагал, что Ростислав Владимирович после смерти Ярослава Мудрого101954 (в 1054 г.) получил во владение Ростов и Суздаль, а затем был переведен во Владимир-Волынский. Добывая себе удел, Ростислав Владимирович оказался в конце концов в Тмутаракани.

В «Повести временных лет» под 1064 г. записано:

В ряде летописей есть записи о том, что Ростислав Владимирович бежал в Тмутаракань из Новгорода Великого (?) Может, Ростислав Владимирович , будучи владимиро-волынским князем, собирался овладеть своей отчиной и с помощью новгородских бояр, но потерпел поражение и вынужден был бежать на юг?

В 1065 г. черниговский князь Святослав Ярославич107376 выгнал племяника из Тмутаракани и посадил туда снова своего сына Глеба. Но как только войско Святослава покинуло пределы Тмутараканского княжества, Ростислав Владимирович вернулся в город и выслал Глеба к отцу в Чернигов. «Ростиславу сущю Тмуторокани, и емлющю дань у касог и инех стран ...»

В 1066 г. котопан Херсонской фемы ФемыθέμαιгречВоенно-административные округа в Византии VII–XII вв., во главе которых стояли стратиги, имевшие судебную, фискальную и военную власть.Смотреть полностью приехал в гости к Ростислав Владимирович и отравил его на пиру, подсыпав князю яду в его кубок. Через 7 дней князь умер, и иудейская партия, поддерживавшая его против касогов и византийцев в Тмутаракани, потерпела поражение. Летопись при этом добавляет: «...этого же котопана побили каменьями корсунцы» (?). Жители города тотчас же упросили инока Никона помирить их со Святославом и вернуть Глеба, который 2 года затем княжил в Тмутаракани.

В летописи сохранилось краткое описание внешности и характера Ростислава Владимировича , согласно которому князь был муж «добл, ратен, возрастом леп и красен лицом и милостив убогым».