10-та бригада спецпризначення з місцем дислокації у місті Старий Крим (смт Первомайське) була сформована на підставі Директиви ГШ ЗС СРСР від 3 липня1962 року. Формування частини тривало з 22 вересня по 4 жовтня 1962 року. Заходи очолював полковник Кочетков М. Я., який потім став начальником штабу, а згодом, у 1965 році — командиром бригади.
Бригада готувалася до ведення бойових дій проти Туреччини. Військовослужбовці частини вивчали турецьку мову. На початковому етапі до складу бригади входили два загони спеціального призначення, що складалися з двох рот по 42 розвідники і взводуПТУРС та загін спецрадіоз'вязку. У 1970 році була розгорнута рота підривників. Наприкінці 1986 — авторота.
У 1967 році наказом командувача військами Одеського округу 1-му загону СпП і загону спецрадіоз'вязку були присвоєні почесні звання «Імені 50-річчя Жовтневої революції». З 1979 року по 1987 рік бригада не раз нагороджувалася Перехідним Червоним Прапором Військової Ради ОдВО, її заносили в Книгу пошани Військової Ради округу і нагороджували грамотами. У 1987 році група спеціального призначення бригади була визнана найкращою в ЗС СРСР зі снайперської стрільби, а у 1990 році група СпП 10-ї бригади посіла 1 місце на змаганнях груп спеціального призначення на першість ЗС СРСР.
У 1985 році при комплектуванні 186-го окремого загону СпП, який формувався на базі 8-ї бригади спецпризначення (місто ІзяславХмельницької області) і після вводу в Афганістан діяв в населеному пункті Шахджой, він був частково укомплектований особовим складом 10-ї бригади спецпризначення: до складу загону увійшли близько 30 військовослужбовців бригади на чолі зі старшим лейтенантом Ковтуном В. П. У 1987 році розвідувальна група під командуванням старшого лейтенанта Ковтуна першою захопила зразок американського ПЗРК «Стінгер». Крім 186 оз СпП, розвідники бригади відзначились у кращий бік практично в усіх восьми радянських загонах спеціального призначення, що діяли у ДРА.
Бригада дислокувалося у с. Первомайське (Карагоз) неподалік м. Старий Крим на сході Криму.[1]. Стрибки з парашутом відбувались на аеродромі Карагоз поряд з базою.
