The concept of "building the new in the shell of the old" long predates Lenin, tho when he and Trotsky talked about it was just a description of the dual existence of the Soviets and bourgeois state. Not an explicit strategy...
I also wouldn't call the early Soviets a state apparatus per se at least not until 1918+