W Buckau (Magdeburg) współtworzył w 1837 roku zakład zajmujący się budową statków i produkcją maszyn . Pełnił funkcję dyrektora technicznego, kierował też budową pierwszego statku – drewnianego parowca o nazwie Kronprinz Von Preussen (silnik pochodził z Holandii), a następnie uruchomił budowę parowców żelaznych. Wkrótce uruchomiono pierwsze regularne rejsy parowców między Magdeburgiem i Hamburgiem (firma United Hamburg-Magdeburg Steamship Company, 1841).
W 1849 roku Tischbein złożył ofertę na budowę w Rostocku żelaznych parowców dla planowanej linii Rostock-Petersburg, rezygnując z funkcji dyrektora technicznego w Buckau (krótko pracował jako inżynier). Konkurencyjną ofertę na budowę w Rostocku statków drewnianych złożył . Po wyborze oferty Tischbeina wspólnie z Wilhelmem Zeltzem założyli w 1850 roku stocznię „Schiffswerft und Maschinenfabrik von Wilhelm Zeltz und Albrecht Tischbein“. Wspólnicy zawarli umowę tymczasową na trzy lata. Zeltz nie zrezygnował z prowadzenia swojej stoczni jednostek z kadłubami drewnianymi i wrócił do tej działalności po zakończeniu produkcji dwóch pierwszych parowców żelaznych.