1940年，海因茨·凯斯勒被征入伍。之后被派往东线，1941年6月苏德战争爆发后，他随军进入苏联。在战争爆发三周之后，他主动脱离德军，投向苏联，并参加了名为“”的反纳粹组织。他逃离后，德国军事法庭对他进行缺席审判，判决他死刑。他的母亲为此被关到拉文斯布吕克集中营直到战争结束。劫后余生的母子于1945年6月重逢。据海因茨·凯斯勒事后回忆说，这是他人生中最美好的时刻。1945年他返回德国后，随即加入了苏联占领区控制下的德国共产党，第二年德国共产党与德国社会民主党合并为德国统一社会党，海因茨·凯斯勒成为其中