В 1999 жителями города Краматорска, читателями газеты «Восточный проект», назван лучшим в г. Краматорске в номинации «Лучший учитель».
В 2000 г. стал победителем конкурса «Лучшие люди 20 столетия», войдя в дюжину самых известных людей Краматорска XX века.
Даже краткое изложение того, что сделал на ниве образования В.М.Шейман, дает не только обществу право называть его заслуженным учителем, но и официальным инстанциям Украины. Думаем, что справедливости ради, пусть посмертно, но следует присвоить Шейману В.М. звание Заслуженный Учитель Украины.
Это нужно не мертвым, это нужно живым: тысячам его благодарных учеников и их родителей, жителям его родного города, которому он отдал всего себя, тысячам его коллег – учителей в Украине и в странах ближнего зарубежья.