Одно из первых на Руси заказных убийств произошло 3 февраля 1066 года. Князь Ростислав Владимирович, внук Ярослава, занявший тмутараканский престол, был отравлен на пиру в Херсонесе.

Ростислав из-за преждевременной смерти отца оказался в положении изгоя, который никогда не сможет получить старшинство. Его тяготила зависимость от дяди Изяслава, по воле которого он менял волость за волостью. Ростислава манила Тмутаракань. В 1064 году Ростислав изгнал из Тмутаракани Глеба Святославича, но тому на помощь явился отец и прогнал Ростислава. Едва Святослав вернулся в Чернигов, как Ростислав снова занял Тмутаракань.

Заняв престол, он стал стремительно организовывать жизнь по-новому. Он сумел обложить данью ясов и касогов. Херсонесские греки стал опасаться роста его могущества. И тогда греки послали к Ростиславу своего военачальника с предложением о союзе. На пиру грек тайком обмакнул в княжеский кубок с вином палец, под ногтем которого был яд. Ростислав выпил отравленное вино и вскоре умер. Тело его погребли в церкви Святой Богородицы в Тмутаракани.

Есть версия, что это убийство оганизовал Святослав Ярославич, возможно, в союзе с греками. После убийства Ростислава Тмутаракань вновь попала в зависимость от Чернигова, и там опять вокняжился Глеб Святославич.