I suspect they could, since they succeeded in Afghanistan, AND took over an airport in the Balkans, thwarting NATO units there as I seem to recall, a couple of decades ago.
Air drops from cargo planes would work. They even had armor that could be air-transported/dropped too, e.g. their ASU-85 "tanks", and BMD IFVs.
Ship and sub-borne troops could be landed as well, in a combined effort. The Argentinians used sub-launched special forces to lead the way on their landings in the Falklands, against the British, and LSTs to carry their Amtracs, which followed shortly thereafter. If they can do that, you can bet the Soviets could – they practiced helo and ship-borne landings all the time, and had a large number of vessels, hovercraft, helos, and troops dedicated to that mission.
That's the way they planned on taking Denmark in WWIII.
Holding it would be the real challenge.