Мне известны два Василия из Новонижестеблиевской, служивших в СЕИВК:
Губа Василий (ст. Новонижестеблиевская, год присяги 1907 г.), казак, зачислен в конвой (приказ по ККВ № 151 от 03.06.1909 г.)
Губа Василий, казак Л.-Гв. 1-й Кубанской сотни, уволен с производством в урядники, сохранением гвардейского мундира и награждением знаком за службу в Конвое (приказ по ККВ № 190 от 08.06.1913 г.)
Короткий Василий, (ст. Новонижестеблиевская), приказный, зачислен в конвой (приказ по ККВ № 67 от 19.06.1895 г.)
Короткий Василий, казак Л.-Гв. 2-й Кубанской сотни, уволен с производством в урядники, сохранением гвардейского мундира и награждением знаком за службу в Конвое (приказ по ККВ № 62 от 09.07.1899 г.)
Но из них вместе со Степаном Михеевым мог служить только Губа Василий. Возможно это он и есть.