Uskoon tulemisesta kertominen ei ollut Viktor Klimenkolle ongelmatonta. 1980-luvun alussa media karttoi, ja muiden artistien kanssa joutui ristiaallokkoon. Vahvana tukena hänelle olivat taiteilijat, jotka olivat olleet vastaavassa tilanteessa jo ennen Klimenkoa.
– Suhtautuminen oli tuolloin todella mustavalkoista, ja imago täytyi luoda uudelleen. Mutta tämä oli oma valinta ja taitolaji, Viktor Klimenko kertoo.
Klimenko sanoo kuitenkin olleensa onnellisessa asemassa, koska sai avoimesti kiertää maailmaa. Hänen gospel-levyjään myytiin yhtä lailla kuin niin sanottuja "maallisia levyjäkin".
1980-luvulla Klimenko kuului helluntaiherätysliikkeeseen, mutta nyt hän ei ole minkään uskonnollisen yhdyskunnan jäsen.
– Mielestäni Jumalalla on yksi seurakunta, jolla on monta toimipistettä. Kuka tahansa voi rekisteröidä uskonnollisen yhdyskunnan, joten ihmisen on itse otettava selvää, miten se toimii, ja tehtävä oma valintansa, Klimenko toteaa.


