Первый брак Табакова длился 34 года. Его избранницей стала актриса Людмила Крылова, с которой они познакомились на съемках фильма "Молодо-зелено". Еще в школе будущая актриса увидела Табакова в одном из спектаклей и захотела с ним познакомиться, но ей это не удалось даже после поступления в училище.