Прежде, с конца XIX века, называлась Кресто́вской набережной. Этот топоним связан, вероятно, с тем, что с набережной были видны кресты часовни на Перепадской набережной (часовня не сохранилась). Крестовской улицей в прошлом называлась также часть улицы Мосина, а Крестовский сквер сохранился доныне на юго-западном углу улиц Мосина и Воскова.
В 1970-х года Крестовскую набережную переименовали в набережную Строителей[1] — в честь абстрактных строителей.
Прежде планировалось построить новую улицу, которая бы соединили улицу Воскова и набережную Строителей и прошла бы вдоль железнодорожных путей. Однако в 2005 году на её трассе была построена Тихвинская часовня, а в 2014 году от планов пробить улицу отказались[2]. Саму набережную планируется существенно расширить за счет прибрежного сквера, а на пустыре возле дома 7 по улице Мосина зарезервирован участок под объект культуры и искусства[3].
наб.Строителей (Сестрорецк) // Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 161. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.
