I have not had any success in getting out of my setup areas in that first scenario either. It is just a bitch of a scenario. I gave up trying the Soviet campaign (I probably don't have the proper mindset for it). Other scenarios, especially the ones demonstrating Soviet doctrine specifically, are much better at showing how to make Soviet doctrine work. The campaign designers even say in several threads it is a very difficult campaign.
Here is a thread by someone that got a victory in the campaign.
What I have found to be successful, but can't really be used in that campaign scenario from what I have seen, is massive arty prep, direct fire support from tank guns, and rolling forward as fast and hard as possible while the enemy is discomfited from the prep and support fires.