Нагороджено понад 70 грамотами різного рівня: міськими, обласними, республіканськими, Всесоюзними.
Вчитель вищої категорiї.
Вчитель-методист.
Відмінник народної освіти України
Відмінник народної освіти СРСР.
Двічі: у 1994 та 1998 р.р. удостоєний Соросівського гранту та звання Соросівський учитель.
У 1999 року жителями міста Краматорська, читачами газети «Східний проект», визнаний найкращим у м. Краматорську в номінації «Кращий учитель».
У 2000 р. став переможцем конкурсу «Найкращі люди 20 століття», увійшовши до дюжини найвідоміших людей Краматорська XX століття.
Навіть стислий виклад того, що зробив на ниві освіти В.М.Шейман, дає не лише суспільству право називати його Заслуженим учителем, а й офіційним інстанціям України. Думаємо, що заради справедливості, нехай посмертно, але слід привласнити Шейману В.М. звання Заслужений учитель України.
Це потрібно не мертвим, це потрібно живим: тисячам його вдячних учнів та їхніх батьків, мешканцям його рідного міста, якому він віддав всього себе, тисячам його колег – вчителів в Україні та країнах ближнього зарубіжжя.