Появление мемориала на его могиле приурочили к годовщине смерти политика.
Старовойта нашли мертвым в автомобиле на парковке рядом с парком имени Малевича в Одинцовском округе Подмосковья 7 июля 2025 года, сразу после его освобождения от должности министра транспорта РФ.
Прощание с экс-министром прошло 10 июля в траурном зале ЦКБ №1 Управления делами президента в Москве. На церемонии присутствовали глава Минтранса Андрей Никитин, вице-премьеры Александр Новак и Марат Хуснуллин, а также руководители различных ведомств. Владимир Путин, в свою очередь, не смог прийти из-за занятости.
Похороны Старовойта состоялись 11 июля на Смоленском кладбище. В траурной церемонии участвовали родственники и друзья бывшего министра, губернатор Ленинградской области Александр Дрозденко, вице-губернатор Санкт-Петербурга Кирилл Поляков, президент «АвтоВАЗа» Максим Соколов и другие. Всего проститься с политиком пришли около 150–200 человек.