Его история началась в мае 1944 года, когда главной задачей было восстановление города после войны. Автопарк предприятия использовался преимущественно для этих целей.
В 1950-х годах грузовые автомобили полностью уступили место пассажирским автобусам. С тех пор главной задачей организации стало развитие общественного транспорта в регионе.
Сейчас ежедневно на линию выходят около 150 автобусов, обслуживающих городские маршруты, такие как 109-й, 107-й, 71-й и 17-й.
Василий Цыбулькин, директор Севастопольского автотранспортного предприятия 14-369, рассказывает: «За последние несколько месяцев предприятие "Севтранстрест" приобрело до десятка новых автобусов с кондиционерами. В будущем, если это будет востребовано, мы планируем перейти на электротранспорт. По большому счёту, это моя мечта и идея. На базе нашего предприятия мы уже испытывали новый автобус в 2022 году — он был единственным в России».
Предприятие работает над внедрением новых технологий, улучшает материально-техническую базу и регулярно повышает квалификацию сотрудников. Ещё одна цель на ближайшее будущее — полностью заменить импортные автобусы на отечественные.