Новороссийский силосный амбар-элеватор на момент своего появления в 1894 году был самым крупным не только в стране, но и в Европе. Огромное зернохранилище длиной 160 метров, высотой 40 метров и вместимостью 3 миллиона пудов настолько поражало современников, что на него даже водили специальные экскурсии.

В мае 1927 года «Красное Черноморье» публикует информацию о том, что Новороссийский торговый порт признан «Первым портом СССР». После этого новороссийские портовики не раз выходили на рекорды.

В апреле 1936 года летчик Владимир Коккинаки впервые в стране выполняет мертвую петлю. В июне 1938 года он за 24 часа 36 минут совершает самый протяженный беспосадочный полет от Москвы до Дальнего Востока – 7580 километров. Всего на его счету 22 мировых авиационных рекорда, еще четыре мировых рекорда установил его брат.

В довоенном 1936 году ломщик мергельной породы Гречко цемзавода «Пролетарий» выдал за смену 55 вагонеток камня, поставив при этом всесоюзный рекорд по горной выработке.

Наша землячка легкоатлетка Татьяна Зеленцова стала в 1968 году мастером спорта в беге на 80 метров с барьерами. Однако на этом она не остановилась и затем стала мастером спорта еще в семи видах состязаний – пяти беговых видах, а также в пятиборье и прыжках в длину. В 1978 году она устанавливает два мировых рекорда в беге на 400 метров с барьерами.

Одно из непревзойденных достижений принадлежит новороссийским футболистам. Команда нашего города, выступавшая в первой лиге отечественного футбола, забила в ворота соперников 121 мяч в 42 матчах первенства.

Несколько мировых рекордов на счету новороссийского стрелка Назара Лугинца. Среди его рекордных достижений стрельба из мелкокалиберной винтовки из трех положений (стоя, с колена и лежа). На одном из этапов Кубка мира в Мюнхене в 2014 году ему удалось установить сразу два мировых рекорда.

В августе 2016 года аквалангист Алексей Волков установил новый рекорд погружения в Черное море, совершив спуск на 179,9 метра, затратив на это около 8 минут. До этого подобный рекорд принадлежал болгарскому аквалангисту и составлял 147 метров.

Восьмилетняя Леонсия Оглизнева из Новороссийска попала в Книгу рекордов. Она установила новый рекорд по отбиванию чечетки (степ) — 471 удар в минуту

17 сентября 2022 года город попал в Книгу рекордов России по самой массовой коллективной игре в шахматы. На Форумной площади сразились две команды - «Белый Ангел» под предводительством международного мастера Елизаветы Бронниковой и «Темный Рыцарь», капитаном которой был гроссмейстер Михаил Панарин. В каждой команде было около 120 человек.

В Новороссийске прошла игра «Что? Где? Когда?». Интеллектуальное казино собрало 5 336 участников и стало самой массовой игрой в России. «Сегодня студенты, наша молодёжь и жители собрались на Центральном стадионе, чтобы установить новый рекорд. В формате игры «Что? Где? Когда?» участники, используя ранее полученные знания, одновременно отвечали на вопросы

15 сентября 2024 года был зафиксирован рекорд "Самый прочный бетон России". Заявленные показатели марки М1000 были превышена на 16%.