En mayo de 1941, Lindemann zarpó al mando del "Bismarck" para llevar a cabo la operación "Rheinübung", en la que iría acompañado del crucero pesado en un grupo de ataque bajo mando del almirante Günther Lütjens.