У якості туриста він відвідав 23 країни, з них – 20 на велосипеді. А першою своєю великою подорожжю називає п’ятирічне навчання у Польщі. Веломандрівник Сергій Толстіхін зізнається, що думки не повертатися в Україну не виникало ніколи. Хоче жити та працювати у рідній державі, а мандрівний досвід використовувати на розвиток її туристичної сфери. Роботу у цьому напрямку ой як багато.