Награжден более 70 грамотами разного уровня: городскими, областными, республиканскими, Всесоюзными.

Учитель высшей категории.
Учитель-методист.
Отличник народного образования Украины
Отличник народного образования СССР.

Дважды: в 1994 и в 1998 г.г. удостоен Соросовского гранта и звания Соросовский учитель.

 

В 1999 жителями города Краматорска, читателями газеты «Восточный проект», назван лучшим в г. Краматорске в номинации «Лучший учитель».

В 2000 г. стал победителем конкурса «Лучшие люди 20 столетия», войдя в дюжину самых известных людей Краматорска XX века.

Даже краткое изложение того, что сделал на ниве образования В.М.Шейман, дает не только обществу право называть его заслуженным учителем, но и официальным инстанциям Украины. Думаем, что справедливости ради, пусть посмертно, но следует присвоить Шейману В.М. звание Заслуженный Учитель Украины.

Это нужно не мертвым, это нужно живым: тысячам его благодарных учеников и их родителей, жителям его родного города, которому он отдал всего себя, тысячам его коллег – учителей в Украине и в странах ближнего зарубежья.