Посёлок Бартеньевка (другие названия местности — Базаржик, Базарное, Будёновка[1], слобода Северная) возник в концее XIX века — на трёхверстовой карте 1865—1876 года селение ещё не обозначено, а на верстовой карте 1886 года в Бартеньевке уже числилось 93 двора с русским населением[2]. Название посёлка происходит от фамилии контр-адмирала Ф. Д. Бартенева[3], командира Северного укрепления во время обороны Севастополя.
Согласно Списку населённых пунктов Крымской АССР по Всесоюзной переписи 17 декабря 1926 года, в селе Бартеньевка (она же Будённовка), центре Бартеньевского сельсовета Севастопольского района, имелось 243 двора, из них 92 крестьянских, население составляло 846 человек (424 мужчины и 422 женщины). В национальном отношении учтено: 8096 русских, 20 украинцев, 6 белорусов, 1 грек, 4 эстонца, 2 латыша, 7 записаны в графе «прочие», действовала русская школа[4]. 15 сентября 1930 года, постановлением Крымского ЦИК, было проведено новое районирование и создан Балаклавский татарский национальный район[5] , куда вошла и Бартеньевка. 30 октября 1930 года, постановлением ВЦИК, село присоединили к Севастополю[6], хотя в документах поселковый совет фигурирует до 1939 года[7].
Современная застройка Бартеньевки представляет собой, в основном, частный сектор и, в меньшей степени, здания советской послевоенной постройки. Единичны многоэтажки постройки 70-х годов[3]. Основные улицы — Казарского, Чехова, Потёмкинцев[2].
.jpg){kind=link}