Впервые упоминается в «Повести временных лет» под 1086 г. как владетель Перемышля, города, пограничного с Польшей. Возможно, что Рюрик находился там на княжении уже в 70-е годы XI в. У В. Н. Татищева читаем под 1077 г.: «Изяслав (Ярославич. — О.Р.), уведав о смерти брата Святослава, вскоре выпроси у поляк войска, которому и Ростиславичи обесчали в помочь их полки прислать, и тако собрався, пошел к Киеву». Вполне вероятно, что уже в 1077 г. Ростиславичи во главе с Рюриком имели владения на западном порубежье Руси и пытались войти в соглашение с Изяславом Ярославичем и поляками, чтобы с их помощью расширить свои владения. В «Повести временных лет» под 1086 г. сообщается: «Бежа Нерадець треклятый Перемышлю к Рюрикови». Нерадец был, по-видимому, тайным слугой Рюрика Ростиславича и бежал в Перемышль после того, как убил Ярополка Изяславича, князя владимиро-волынского. Вероятно, после убийства Ярополка Рюрик надеялся на присоединение Владимира-Волынского к своим владениям. Однако Всеволод Ярославич, великий киевский князь, после гибели Ярополка передал Владимир двоюродному дяде Рюрика Давыду Игоревичу. Рюрик умер в 1092 г. После его смерти Перемышль отошел к его брату Володарю.

Участие в военных конфликтах: