Мост построен в 1907 году на месте старого деревянного моста, получившего свое название от одноименного переулка. Переулок же назван по имени известного придворного времен императрицы Елизаветы Петровны, лейб-медика Ж.Лестока, проживавшего поблизости.