Владимир Рушайло был избран сенатором от Архангельского областного Собрания депутатов в декабре 2007 года и занимал этот пост до окончания срока полномочий в сентябре 2013 года.
В Совете Федерации Федерального Собрания РФ Рушайло работал в должности первого заместителя председателя комитета по конституционному законодательству, правовым и судебным вопросам, развитию гражданского общества.
В рамках своей деятельности в Совете Федерации Владимир Борисович отстаивал интересы Архангельской области на федеральном уровне. В частности, в 2008 году им было оказано содействие в решении вопроса о субсидировании части затрат на приобретение кормов для животноводства, а также завоз семян для выращивания кормовых культур. Кроме того, в 2008 году сенатор помог Архангельскому траловому флоту сохранить преимущественное право вылова мойвы.
В интересах Архангельской области в 2009 году был подписан протокол о намерениях между администрацией региона и Российской академией наук о создании Северного филиала Онкологического научного центра РАМН. Проект был направлен на координацию и объединение научных, практических и образовательных структур в области диагностики и лечения онкологических заболеваний.
Благодаря поддержке федеральных органов власти, в том числе и члена Совета Федерации Владимира Рушайло, в 2009 году удалось избежать приватизации Архангельского опытного водорослевого комбината, единственного в России предприятия, специализирующегося на глубокой переработке морских водорослей.
Большое внимание уделялось и вопросам поддержки культуры. В частности, в 2009 году удалось добиться выделения более двух с половиной миллионов рублей из федерального бюджета на ремонт и реставрацию уникального памятника деревянного зодчества — пятиглавой Одигитриевской церкви в селе Кимжа Мезенского района. Она была построена в 1709 году и сохранилась до наших дней. Храм признан объектом культурного наследия федерального значения.
Владимир Рушайло оказал содействие и в решении вопроса о придании Соловецким островам и окружающей морской акватории статуса особо охраняемой природной территории федерального значения для сохранения природного и культурного наследия Соловков.
Конкретная поддержка была оказана и простым северянам. Сенатор содействовал в подготовке и подписании соглашения о взаимодействии научного центра сердечно-сосудистой хирургии имени Бакулева и Архангельской области, благодаря чему трое детей из областного специализированного дома ребенка были обследованы в Москве, а еще одна девочка прооперирована.
Владимир Рушайло также помог решить вопрос о лечении в военно-медицинской академии в Санкт-Петербурге военнослужащего, пострадавшего от нападения белого медведя на архипелаге Новая Земля в 2009 году. Благодаря участию сенатора в 2010 году девушке-сироте из Архангельска была выделена благоустроенная квартира.
За счет привлечения внебюджетных средств был воплощен в жизнь проект «Ломоносовская библиотека». Комплекты книг, в которые вошли избранные произведения великого ученого, были переданы в фонды библиотеки Президента России, ведущих иностранных, федеральных и региональных библиотек. На реализацию проекта было привлечено более 66 миллионов 110 тысяч рублей.
В числе гуманитарных акций — помощь опорно-экспериментальному центру для детей с ограниченными возможностями, Вельскому центру социальной помощи семье и детям, городскому дому ребенка Архангельска, областному специализированному дому ребенка для детей с поражением центральной нервной системы и нарушением психики и другим учреждениям. Об этом сообщает пресс-служба правительства Архангельской области.