Именно под его руководством был возведён уникальный мост через Обь и мостовой переход через Иртыш на участке автомобильной магистрали Ханты-Мансийск – Нягань. Предложение вынесли на суд общественности и большинство югорчан поддержало задумку.
Легендарный мостостроитель Валентин Фёдорович Солохин скончался 20 ноября 2018 года. В разные годы Солохин возглавлял мостопоезд в Новокузнецке, мостоотряд в Тобольске, трест в Сургуте. Возглавляемые им коллективы построили 5 тысяч 430 мостов! Конечно, особое место среди заслуг Валентина Фёдоровича занимает вантовый мост через р. Обь в районе г. Сургута, который был занесен в Книгу рекордов Гиннесса и стал визитной карточкой Сургута. Строительство этого моста имело для города и округа фундаментальное значение: до его ввода в эксплуатацию автомобильное сообщение Сургута и других нефте- и газодобывающих районов Югры и Ямала с «большой землей» было неустойчивым: зимой ездили по ледовой переправе, а летом — паромом. Возведение моста оказало огромное влияние на дальнейшее социально-экономическое развитие города.