Земли у впадения Черной речки в Большую Невку до основания С-Петербурга представляли собой лесистую местность с множеством крупных валунов. Редкие здесь славяне называли это место Каменкой, а остров между Большой и Малой Невкой до сих пор зовется Каменным. Существует легенда о том, что Бог, сотворив мир, решил пролететь над ним и посмотреть на свою работу. Чтобы при необходимости что-то подправить, он взял с собой огромный мешок камней разного размера. Пролетая над районом Балтийского моря, Бог залюбовался своим творением и уронил мешок с камнями на Землю. Камни рассыпались по всему восточному побережью Балтийского моря, включая современные Эстонию, Финляндию и наш Северо-Западный регион России.
Каменный остров и земли в устье Черной речки в начале XVIII века Петр I пожаловал графу Головкину, а в царствование Елизаветы Петровны этой местностью владел канцлер Алексей Бестужев. Для земляных работ на Каменном острове ( рытья каналов и прудов, насыпки дамб) Бестужев переселил на берег Большой Невки напротив своей островной усадьбы сотни крепостных крестьян из своих малороссийских имений. Крестьяне основали на берегу реки деревню. Но рабочих рук для обширных строительных замыслов Бестужева не хватало, и канцлер переселил на берега Черной речки еще больше своих крестьян. Основанная крепостными в устье Черной речки деревня стала Новой, а первое место расселения крестьян Бестужева стало Старой деревней.
Старая и Новая деревня уже давно вошли в черту города, но в память о деревнях Бестужева названы железнодорожные платформы пригородной ветки на Сестрорецк.
После опалы Бестужева его владения у Черной речки отошли в казну, а с конца XVIII века начали распродаваться под строительство загородных особняков и дач. Дачники здесь обитали богатые, и вплоть до революции здесь было множество ресторанов, кабаре и прочих увеселительных заведений.
"...А разноцветные цыгане
На Черной речке, за мостом,
Когда в предутреннем тумане
Все кувыркается вверх дном."
В местных ресторанах устраивал кутежи Григорий Распутин, в заведениях на Черной речке бывали И.Бунин, А.Куприн; в ресторане "Аркадия" пели Л.Собинов и Ф.Шаляпин.
От Приморского вокзала (ныне ж.д.станция Новая Деревня) поезда пригородной железной дороги, построенной в самом конце XIX века, доставляли дачников в Сестрорецк и в Озерки.
В начале ХХ века при содействии Н.Рериха и спонсорстве известного врача П.Бадмаева был построен Буддийский дацан.
Кварталы Новой деревни своими тихими улицами и обилием зелени напоминают далекий от столиц провинциальный городок.
Недалеко от платформы Новая Деревня, в сквере у Черной речки стоит обелиск. Им обозначено место дуэли А.Пушкина с Дантесом, которая состоялась здесь зимой 1837 г и оказалась для поэта роковой.
Во времена Российской империи в С-Петербурге проживал весь цвет русской аристократии. Начиная с царствования Петра I, когда в Россию мощным потоком хлынули западные веяния, дуэли вошли в повседневный быт русской аристократии (особенно военной) вместе с балами, театрами, парадами и прочими атрибутами европейской жизни. Запреты и кары властей были бессильны изменить устоявшийся порядок вещей. Дворяне считали ниже своего достоинства подавать друг на друга в суд, и предпочитали решать конфликты между собой с помощью шпаги или пистолета.