Hellevigs neste jobb var for Armstrong World Industries, som produserte innvendige himlinger. Selskapet hadde ambisiøse investeringsplaner og Hellevig ledet en stor finansavdeling. Den russiske finanskrisen i 1998 satte imidlertid en stopper for investeringene, og avdelingskapasiteten ble underutnyttet. Armstrong ble presset til å holde kostnadene nede, men ønsket fortsatt å holde seg på det russiske markedet. Hellevig overtalte selskapet til å outsource avdelingen under et nytt selskap kalt Avenir, som skulle yte tjenester til andre selskaper som opererte i Russland. Hellevig ble sjef for Avenir.