История маяка берет свое начало с указа императора Петра Первого, когда он в своем письме к вице-адмиралу Крюйсе указал создать фонарь на косе Котлинской. В августе девятнадцатого года, менее чем через год после указа Петра, уже был возведен деревянный маяк и изначально именовался «Котлинский». К тридцать шестому году название изменилось и стало звучать как современное «Толбухин».
Своим современным именем маяк обязан полковнику Федору Семеновичу Толбухину, который в свою очередь проявил себя на проходившей в то время Северной войне. В первозданном виде, деревянный маяк простоял более пятидесяти лет, до момента, когда император Александр Первый в начале девятнадцатого века утвердил указ о содержании маяков. Изначально каменным сделали только основание маяка, а основная постройка оставалась деревянной.
Лишь спустя семьдесят лет дерево было заменено, и на месте старого появился новый каменный маяк.
Более века маяк проработал в том состоянии, которое было обретено еще при императоре, и лишь во время Великой Отечественной войны из-за немецких бомбардировок здание маяка было частично разрушено, но в последствии восстановлено.
В наше время маяк попрежнему продолжает свою работу и освещает путь странствующим судам. Совсем недавно, а именно в 2018 году на маяке началась крупная ремонтно-восстановительная работа, приуроченная к трехсотлетию постройки, которое будет отмечено в августе текущего года. Летом посетить маяк возможно только с использованием лодки, а зимой к нему вполне можно дойти пешком, если толщина льда позволит.