Witalij Bałaszow był związany z klubem z Odessy od 2004 roku, a w I zespole Czornomorca występował od 2008 roku. Jego dorobek w ukraińskiej ekstraklasie to 78 występów, 11 bramek i osiem asyst. Jest byłym juniorskim reprezentantem Ukrainy.
Jego kontrakt z Czornomorcem wygasł 30 czerwca minionego roku i od tego czasu jest bez klubu.
Przed rundą wiosenną Wisłę wzmocnili już Krzysztof Drzazga, Patryk Małecki i Zdenek Ondrasek.