Награжден более 70 грамотами разного уровня: городскими, областными, республиканскими, Всесоюзными.
Учитель высшей категории.
Учитель-методист.
Отличник народного образования Украины
Отличник народного образования СССР.
Дважды: в 1994 и в 1998 г.г. удостоен Соросовского гранта и звания Соросовский учитель.
В общеобразовательной школе № 35 г. Краматорска В.М. Шейман проработал 30 лет. С первого дня ее открытия. Будет справедливо сказать, что ее строительство, оснащение кабинетов и классов, становление учительского и ученического коллективов происходило при самом деятельном его участии.
Школа получила статус – профильной с углубленным изучением физики, математики и информатики.
В годы учёбы в школе и вузе, все годы работы в школе принимал активное участие в общественной работе. В студенческие годы был со стройотрядом на Казахстанской целине. Был членом оперативного отряда горкома комсомола. Неоднократно награждался Грамотами ЦК ВЛКСМ. Был членом профсоюзного комитета, партийного бюро, председателем Совета школы. 27 лет член школьной и городской аттестационной комиссии. Активно работал в творческой группе учителей в Донецком областном институте повышения квалификации учителей.
Принимал активное участие в проведении выборов в городской и областной советы.
• 28 лет участвовал в педагогическом эксперименте Донецкого учителя Виктора Федоровича Шаталова.
• Принимал участие в создании и распространении всего того, что называлось "Методика Шаталова". Разработал ряд методических приемов, использовал их в своей работе, передал эти идеи через семинары и книги другим учителям.