НСО работи по правилник, приет от МС през 1992 г. В него се определя и на кого се предоставя охрана и транспорт.

През последните 12 години списъкът на охраняваните се промени няколко пъти. В него винаги са били президентът, вицепрезидентът, премиерът и председателят на парламента, на които НСО осигурява лична, постова и техническа охрана, спецтранспорт и пропускателен режим по месторабота, местоживеене, пребиваване в страната и чужбина.

След 1996 г. списъкът започна да се разширява, а бюджетът на НСО - да набъбва с бързи темпове. В него вече влизат всички министри, столичният кмет, конституционните съдии, шефът на Сметната палата, управителят на БНБ, главният прокурор, председателите на върховните съдилища и др. Едни от тях ползват само кола, а други имат и гардове.

За последните 5 г. бюджетът на НСО е увеличен с над 5 млн. лв. За 2004 г. той е 17,5 млн. лв. Само веднъж - през 2003 г., на службата й бяха отказани пари за купуване на брониран автомобил.