За двенадцать лет он исколесил пол-Европы в поисках захоронений советских солдат и офицеров, павших в боях Великой Отечественной, — Польша, Чехия, Литва, Венгрия, Румыния… Искренне радовался, когда отыскивал такие могилы и мог сообщить родственникам погибших о их местонахождении. И испытывал боль и обиду, видя эти захоронения в заброшенном состоянии или оскверненными.

В конце 90-х Степану Тулбуру предложили поработать корреспондентом в одной из европейских газет. На протяжении двенадцати лет он трудился на журналистском поприще в Румынии, Молдове, Польше. И везде его признавали как гражданина Российской Федерации. Три года назад Степан Тулбур возвратился в Нижний Тагил, ставший ему домом. Тогда и начались его хождения по мукам.

Родом Степан Тулбур из Молдовы, но с 1986 года проживал в Нижнем Тагиле, являясь гражданином Российской Федерации с февраля 1992 года. Но случилось то, что могло произойти с каждым смертным: работая долгое время за границей, он потерял паспорт. А вот выдать новый, взамен утерянного, чиновники ему отказались. Более трех лет обивал Степан Тулбур пороги разных инстанций в поисках справедливости, на что получал лишь отказы да отписки.

— Хождение по мукам продолжалось бы, наверное, долго, если бы однажды не обратился к заместителю начальника регионального УФМС Ольге Поповой, — рассказал Степан Тулбур. — Изучив мои документы, Ольга Геннадьевна выразила недоумение и извинилась за поступки своих недобросовестных подчиненных. Одним словом, в короткое время вопрос был решен положительно, по закону, и я наконец-то получил долгожданный паспорт. Хотел бы сказать огромное спасибо и отзывчивому сотруднику УФМС, и газете «Уральский рабочий», которая поддержала меня в трудное время.