Das erste Engagement führte ihn bis 1969 an das Mecklenburgische Staatstheater Schwerin, das von der Zusammenarbeit mit den Regisseuren Jochen-Robert Lang und Reinhard Schau geprägt wurde. Danach übernahm er bis 1971 die Ausstattungsleitung an den Bühnen der Stadt Zwickau und arbeitete vorwiegend mit Rainer Wenke, einem Schüler von Joachim Herz, zusammen. Nach einem Gastengagement für die Oper Ariodante anlässlich der Händel-Festspiele im Jahr 1971 am Landestheater Halle war er dort bis 1984 als Bühnen- und Kostümbildner für das Musiktheater tätig und arbeitete mit Regisseuren wie unter anderem Wolfgang Kersten, Heinz Runge und Martin Schneider zusammen. Neben vielen Ausstattungen für das Musiktheater entwarf er Bühnenbilder und Kostüme für weitere Händel-Opern, darunter Faramondo, Theseus, Radamisto, Ezio, Agrippina, Poro und Alexander.
1984 wechselte er an die Städtischen Theater Leipzig, wo er bis 1991 vorwiegend an der Oper und der Musikalischen Komödie tätig war, u. a. im Zusammenwirken mit den Regisseuren Günter Lohse, Klaus Winter, Erwin Leister, Andreas Knaup und Uwe Wand. Sein Bühnenbild zur Uraufführung des Balletts Der neue Quixote mit dem Choreografen Dietmar Seyfferth wurde 1985 beim 5. Leistungsvergleich der Ballettensembles der DDR in der 1. Kategorie ausgezeichnet.
Nach seiner Mitwirkung als Kostümbildner bei der Leipziger „Wende-Oper“ Jonny spielt auf wurde er ab 1991 Ausstattungsleiter des Musiktheaters Halle unter dem Intendanten Klaus Froboese. Dort gestaltete er Entwürfe für die Händel-Inszenierungen Giulio Cesare, Orlando, Flavio, Aqua Dance und FeuerWasserTanz und arbeitete mit Regisseuren wie Klaus Froboese, Roland Velte, Ralf Rossa und Gastregisseuren wie Anna Vaughan, Andrea Moses, Helga Wolf, Michael McCAffery, Robert Herzl, Karl Absenger und Peter Pawlik.
Karin Zauft: Händel und die Händelfestspiele in Halle. mdv 2001, ISBN 3-89812-085-6, S. 47, 56, 57, 58.
90 Jahre Händel-Oper in Halle. Hallesche Inszenierungen 1922 bis 2012. Hrsg.: Freundes- und Förderkreis des Händelhauses zu Halle e. V., Sonderheft 2012.
Gabriele Klatte: Musik braucht Räume. In: Händel-Hausmitteilungen 1/1995. Hrsg.: Freundes- und Förderkreis des Händelhauses zu Halle e. V., S. 44–48.
Dagmar Szabados, Hans-Georg Sehrt: Händel auf Halles Bühnen und in den Werken Hallescher Künstler. Hallescher Kunstverein 2009, Katalog Nr. 102, ISBN 978-3-941498-02-0, S. 22, 36–38, 43–46.
Alexander von Maravić, Harald Müller: Oper Leipzig. Schlaglichter auf fünf Jahrzehnte Musiktheater. Verlag Theater der Zeit, Berlin 2010, ISBN 978-3-940737-81-6, S. 238, 359–361, 382, 384.
Hans-Georg Sehrt: Bühne archiviert!? Findbuchsplitter der Arbeiten des Künstlers Bernd Leistner. S. 22, 36–38, 43–46, In: Mitteilungen, Freundes- und Förderkreis des Händelhauses zu Halle e. V., 1/2013, S. 26, 27.
Hans-Georg Sehrt: Große Miniaturen. In: Mitteilungen, Freundes- und Förderkreis des Händelhauses zu Halle e. V., Heft 1/2016, S. 42/43.
Hans-Georg Sehrt: „Aus dem Kopf auf die Bühne, aber“ – Zu Bernd Leistner und seiner Arbeit für das Theater. In: Hallescher Kunstverein e.V. (Hrsg.): Katalog 104. Halle 2010, ISBN 978-3-941498-04-4, S.5–7.
Hans-Georg Sehrt: Bernd Leistner: Bühnenwelten, Skizzen, Zeichnungen, Bilder, Modelle. anlässlich der Ausstellung Bernd Leistner - Bühnenwelten in der „Kunstvereinsgalerie der Oper Halle“ vom 9. Mai bis 4. Juli 2010. Hallescher Kunstverein, Halle, Saale 2010, ISBN 978-3-941498-04-4.
Karin Zauft: „Meine Zeit mit Händel“. Eine Kabinettausstellung für Bernd Leistner zum 75. Hrsg.: Freundes- und Förderkreis des Händelhauses zu Halle e. V. Heft 2/2028. S. 36–43.
Eckart Kröplin: Operntheater in der DDR. Zwischen neuer Ästhetik und politischen Dogmen. Henschelverlag, Leipzig 2020, ISBN 978-3-89487-817-7, S. 340, 344.