As a young officer and a guard commander, I exchanged these cigarettes with a Russian soldier at the Soviet War Memorial in the West Berlin. It was in 1962 just after the wall had gone up and my platoon was the duty guard.
With some research the marking would show them to be genuine