Erko Elblaus and Karl Kallas were soon replaced by Rasmus Randvee and Gertrud Luhaoja .
Soon Erko Elblaus and Karl Kallas were replaced by Rasmus Randvee and Gertrud Luhaoja respectively .

Do these sentences mean the same thing?
yes