В 1977 году он был приглашен на работу в Иностранную юридическую коллегию, где успешно проработал 10 лет. Инюрколлегия — это специализированная коллегия адвокатов, которая в советские годы занималась розыском наследников и вопросами получения наследства гражданами СССР из-за границы. Инюрколлегия вела эти дела совместно с зарубежными адвокатскими фирмами, частными адвокатами, нотариусами, публичными опекунами наследств, генеалогическими бюро и генеалогами. В 1987 году Вадим Семенихин и его коллеги открыли самостоятельную организацию, которая называлась Генеалогическое бюро «Архив-Сервис» и специализировалась на делах об международном наследстве.
Таким образом, Вадим Семенихин занимается защитой имущественных прав российских граждан уже 45 лет. За этот период он реализовал более полутора тысяч наследственных дел, открывшихся за границей. За многолетнюю деятельность и за большой вклад в защиту прав граждан в 2004 году Вадим Семенихин был награждён знаком «Почетный адвокат России».
В течение долгого времени Вадим Семенихин является членом крупнейшего генеалогического сообщества России «Историко-родословного общества в Москве».
