Сформирована в 1987 г., по 1988 - Кировобад (теперь Гянджа, Азербайджан) (ЗакВО). с 1988 по 1992 - Баку (ЗакВО). с 1992 по 1998 - Краснодар (СКВО).
Рота входила в состав 4 ОА (ЗакВО), после вывода в Россию входила в состав 49 ОА (СКВО), после расформирования 49 Армии, в 67 АК (СКВО).
В 1987 г. рота принимала участие в обеспечении правопорядка в Нагорном Карабахе (Степанакерт, Агдам, Сумгаит).
1-я и 2-я группы 800-й орСпН обеспечивали вывод советских войск из Афганистана в 1989 г.
В 1994 г. часть личного состава расформированной 818-й орСпН была передана в 800-ю отдельную роту.
800-я отдельная рота СпН 67-го армейского корпуса находилась в Чечне с 15 апреля по 10 октября 1996 года.
Рота расформирована в 1998 г.
Потери
1Ч:
В боях с незаконными вооруженными формированиями погибли: 1. к-н Безуленко Игорь Владимирович. 03.08.1996. 2. ст-на Веленгурский Илья Владимирович. 03.08.1996.