Die Motette "Verzweifle nicht" - von Schumann zuerst als "religiöser Gesang" bezeichnet - erklang mit Orgelbegleitung zum ersten Mal am 4. Juli 1850 aus Anlass des 25-jährigen Jubiläums des Universitäts-Sängervereins St. Pauli zu Leipzig. Speziell für diese Aufführung schrieb er die Orgelfassung, denn eigentlich hatte er eine Orchesterbegleitung geplant. Diese konnte erst später vollendet werden und kam schließlich 1853 zur Uraufführung.
Hermann Langer, der Dirigent der beiden Uraufführungen, spricht in einem Brief an Schumann von "der herrlichen Wirkung welche dasselbe hervorgebracht habe" und ihm bleibe "die Motette in der Männgergesangs-Literatur eine der anregendsten und erhebendsten Schöpfungen".