Es conocido por su labor como obispo principal de las Iglesias Cristianas Ucranianas "Nueva Generación" (УХЦ "НП"). Ha predicado extensamente en Ucrania y Rusia, y ha visitado instituciones educativas en los Estados Unidos, como la Universidad Grand Canyon en Arizona, donde compartió mensajes con los estudiantes.

La organización que lidera, "Nueva Generación", se dedica a equipar a la próxima generación de líderes ucranianos con una cosmovisión bíblica, enfocándose en áreas como la educación, el servicio comunitario y el apoyo a familias y niños.

Además, el Pastor Tyshchenko ha estado involucrado en actividades evangelísticas, incluyendo la organización de cruzadas y servicios de oración por la paz en Ucrania.