К постройке маяка ещё долго не приступали. Но 13 (24) августа 1719 года  адмирал К.И.Крюйс доносил Петру Великому, что в этот день утром капитан 1 ранга Эдвард Лейн отправился к Сестре-реке для исполнения царского указа - для постановки огней как на материке, так и на Котлинской косе «дабы без потеряния времени заблаговременно изготовлено было». 
17 (28) августа 1719 года уже сам Эдвард Лейн доносил Петру Великому: «тако-жь и на рифе Котлинском огонь в фонаре чрез всю ночь есть же». Этот день принято считать датой основания маяка Толбухин.

В 1736 году вместо названия «Котлинский» маяк получил название «Толбухинский» в честь Федота Семёновича Толбухина (16? - 1726) - полковника морского солдатского полка, первого коменданта Кронштадта - с 1704 года, который разбил в 1705 году шведский десант, высадившийся на остров. Это название маяк носил не менее 100 лет. Ещё в 1835 году в «Описание маяков, башен и других предостерегательных знаков Российской империи»  он назывался «Толбухинский». Так маяк называл и Н.А.Бестужев. Только  в 1840 году, в следующем издании указанного «Описания...» он уже носил нынешнее наименование - «маяк Толбухин».