You are in luck, or maybe not. I do not have it, but it might be that someone else in the community has it.
The reason you are lucky is that it seems that no landscape graphics, or NATO graphics were used. Thus if you keep pressing "Y" and go through the motions of all those, you still have a playable game. Most of what is missing is the graphics of units, and a few special event pictures.
I tried to download some of his other scenarios, but did not find the graphics in those. I tried to do a google search for the files (or rather the zip file refered to on filefront) but no hits except this forum and the scenario bank. I tried downloading some of the other scenarios that were named barbarossa or similarily, and no luck there either. They were all different from the one you are searching, even in the map area.
Yes, I have loaded the scenario again and I see that the missing graphics are principally the pictures of the unities. The good thing is that he used the same names of the default archives largely (GermanInfantry II, SMGInfantry I, etc).
If you are interested, I could make some dummy images, for the ones that he has made but do no longer exist. It will take some time of dedication, maybe a week?... At least that long to make something that looks good :)
Well, if I said you the true, when I have saw the graphic files were missing (I have tried to find them too)I began thinking to do it by myself... or maybe is not that easy.
But thanks for the offer
If I am success I will put the archives here.