Allí, Veresai conoció al kobzar Yefim Andrishevski y se convirtió formalmente en su aprendiz.

Durante un tiempo fue simplemente un simple animador en los pueblos sin ninguna esperanza de seguir una carrera, lo que cambió cuando se hizo amigo del folclorista y pintor Lev Zhemchuzhnikov.

[3]​Veresai atrajo por primera vez la atención de Zhemchuzhnikov durante su año sabático en Ucrania entre 1852 y 1856.

[3]​ El pintor visitó la finca Galagan en Sokirintsi, donde Veresai estaba casado y vivía en ese momento.

El etnógrafo Pavló Chubinski también grabó casi todos los textos de las canciones y dumas que Veresai tenía en su repertorio.

Veresai recibió mucha atención y se afirmó que era el último de su especie.

[5]​ El evento fue cubierto por la revista londinense Atheneum, que publicó tanto un resumen de la conferencia como un artículo del folclorista y escritor William Ralston Shedden-Ralston, que comparaba a Veresai con los rapsodas de la antigua Grecia.

Una lámpara, escondida entre la vegetación, iluminaba el rostro del kobzar, cuya voz sonaba claramente como el canto de un ruiseñor... Cuando Ostap interpretaba una de sus canciones humorísticas, vale la pena observar cómo bailaba.

Al igual que Hnat Honcharenko, Veresai fue perseguido en Rusia por propagar el interés y la memoria histórica de Ucrania.

Después de sus actuaciones en San Petersburgo, compositores de Europa del Este como Antonín Dvořák, Piotr Chaikovski, Modest Músorgski, Leoš Janáček, Bohuslav Martinů, Mikola Lísenko, Vasil Barvinski, Mili Balákirev, Maria Zawadsky, Vladislav Zaremba y Silvia Zaremba escribieron muchas dumkas.