Alsleben entstammt einer Rigaer Familie von Deutsch-Balten. Nach dem Deutsch-sowjetische Nichtangriffspakt zur Umsiedlung gezwungen, musste sie Riga am 22. November 1939 mit der "Steuben" verlassen. Wie viele Deutsch-Balten blieb sie zunächst in Posen. In der Schlacht um Posen floh sie am 22. Januar 1945 nach Mecklenburg. Alsleben durchlief eine Berufsausbildung zum Maurer und nachfolgend noch zum Zimmermann. Die berufliche Weiterbildung begann er 1961 in Magdeburg an der "Ingenieurschule für Wasserwirtschaft und Bauwesen", der nachmaligen Hochschule Magdeburg-Stendal. Wie sein Onkel Alfred Alsleben ist er Sportler. Im Volleyball war er seit 1956 mit der Mannschaft des "HSG Motor/Lok Magdeburg" in der DDR-Liga erfolgreich.