Heineccius wurde am 4. September 1913 Kommandeur der 36. Division. Zu Beginn des Ersten Weltkrieges war seine Division Teil des an der Ostfront eingesetzten XVII. Armee-Korps. Die Truppen der 36. Division kämpften unter den Kommandierenden General von Mackensen im August 1914 in der Schlacht bei Gumbinnen und in der Schlacht bei Tannenberg. Zwischen dem 5. und 15. September beteiligten sich seine Truppen an der Schlacht an den Masurischen Seen. Mitte Oktober 1914 folgte die Division dem deutschen Vorgehen aus den Raum Opatow zur Weichsel. Im Verband des Korps Günther von Pannewitz kämpfte Generalleutnant Heineccius im November 1914 bei Kutno und in der Schlacht bei Lodz. Nach dem Durchbruch bei Przasnysz im Juli 1915 kam es zu Verfolgungskämpfen der 36. Division zum unteren Narew.