Pervevalsky is op 1 juni 1938 geboren in het dorp Bubniv in de Oekraine. Hij is afgestuurd aan de kunstacademie in Kiev en ging daarna boekillustraties maken. HIj is mede-ontwerper van het glas-in-loodraam van Taras Sjevtsjenko in de Universiteit van Kiev.
Hij heeft ook het momument ter herdenking van de hongersnood in Oekraine ontworpen, wat geplaatst is in de buurt van de Sint-Michaels kathedraal in Kiev.