Heinrichswalde ist eine Gemeinde im Amt Ferdinandshof im Landkreis Uecker-Randow, Mecklenburg-Vorpommern. Heinrichswalde liegt in reizvoller waldreicher Landschaft, unweit des Stettiner Haffs und der Grenze zu Polen.
"Heinrichswalde" (in Ostpreußen) war früher die Bezeichnung für die heute Slawsk genannte Ortschaft im Kaliningrader Oblast