Do they still say Министерство связи СССР ?

They did for a few years after USSR was gone, as they were still going through old supplies.

AFAIK modern Russian ones just say "Почта России", but the overall design is retained, including pre-labelled lines for various parts of address.