Die Geburtsstunde der Versorgungskompanie 710 schlug am 01.04.1961 in der Landeshauptstadt Kiel-mit dem Aufstellungsbefehl vom BMVg wurde in Kronshagen die Versorgungskompanie 710 aufgestellt. Sie wurde geführt von dem Kp-Chef der Stabskompanie Wehrbereichskommando I in Kiel-Wik und unterstand dem Abteilungsleiter WBK I, G4 - Logistik. Der erste Kompaniechef war ein Kapitänleutnant Schöttke.

Im Jahre 1965 zeichnete sich eine Umgliederung des Heeres ab und es wurde das Versorgungsbataillon 714 aufgestellt, dazu wurde das Personal der VersKp 710 herangezogen. Ebenso wurde die Ausbildungskompanie Reserveoffiziersanwärter ROA Kp 533 dem Personal des VersBtl 714 zugeschlagen und die Kp aufgelöst.

Mit dem Aufwuchs des Territorialheeres und Zunahme der Materialmenge in Schirnau war eine ordnungsgemäße Lagerung sowie die Annahme und der Versand des Materials nicht mehr gegeben. Daher wurde der neue Standort des Versorgungsbataillons 714 die Kaserne Auf der Freiheit befohlen. Das Btl verlegte vom 12.10.1967 bis 18.10.1967 am neuen Standort in die Blöcke 8 und 9, das Materiallager wurde in der Mehrzweckhalle eingelagert, die InstKp bezog einige Inst-Hallen und die Fries-Halle mit T-Bereich im Bereich B.

Am 01.10.1970 übergibt der Befehlshaber das Bataillon an OTL Andresen, von Lüneburg kommend. OTL Heinrici wird nach Hamburg an die Führungsakademie versetzt.

Die übergeordnete Führung wechselte ebenfalls: Das Territorialkommando S-H DBV Ber AFNORTH in Kiel übergab das Versorgungsbataillon 13 an das Heimatschutzkommando 13, mit Stab in Eutin.

Die Kompanien rückten in den Fokus des Heimatschutzkommandos, die Fachabteilungen führten eine straffe Dienstaufsicht durch. Dieses führte zu zielstrebiger Arbeit und förderte das Leistungsvermögen. Kompaniebesichtigungen mit Besuch von Inspizienten des Heeresamtes, sowie die Überprüfungen nach § 78 der BHO und der Überprüfung nach § 29 StVZO des alten Kfz-Bestandes ließen kaum Zeit für andere interne Vorhaben. Ebenso der Besuch des Sonderbeauftragten für die Kontrolle des Versorgungablaufes, Oberst Müller-Berg, (Heeresamt Köln), der mehrfach die Kompanie besuchte. Die NschKp hat seine Überprüfungen gut überstanden -wie auch sein Bericht aussagte. Es waren in der Truppe gefürchtete Überprüfungen, die er mit seinem Prüfteam durchführte.

Das Jahr 1976 war von Katastrophen- Sturmflut- (Sturmvogel) gekennzeichnet, im Februar wurden 80.000 Sandsäcke über das Jägerbataillon in Flensburg, die sie mit Sand in einer nahe gelegenen Kieskuhle befüllten, zum Hindenburgdamm transportiert. Im Sommer (Dürre) wurden Strohtransporte aus Ostholstein zur Westküste durchgeführt. Hier war der TrspZug voll gefordert. Die Aufträge kamen direkt aus der G4 Abt des TerrKdo in Kiel.

Am Ende des Jahres 1978 überraschte die Schneekatastrophe - ganz Schleswig-Holstein versank im Schnee. Die Feldarbeitsgeräte waren voll ausgelastet; ein Trupp war in Angeln mit einem BergePz 14 Tage lang verschollen.

Am 01.04.1980 großes Ereignis: Die beiden aktiven Einheiten des Bataillons werden selbstständig als InstKp 510 und NschKp 510. Das VersBtl 13 wird aufgelöst, die Sanitätskompanie (GerEinh) wird in Idstedt eingelagert. Diese Umgliederung wurde mit einem Appell in der Kaserne durch den Kdr HSchKdo 13, Oberst Czerwensky vollzogen. Diese erfolgte bereits im Vorgriff auf die kommende Heeresstruktur 4, die auch eine Umgliederung des HSchKdos im nächsten Jahr vorsieht.