Boleslawski gewann mit der sowjetischen Nationalmannschaft die Schacholympiade 1952 in Helsinki und die Mannschaftseuropameisterschaften 1957 in Baden (Niederösterreich) und 1965 in Hamburg.