Данный принцип нашел отражение в ст. 4 Конституции РСФСР 1979 г., в которой прямо говорилось, что государство и все его органы действуют на основе законности, обеспечивают охрану правопорядка, интересов общества, прав и свобод граждан. Обязанность исполнения законов возлагалась также на государственные и общественные организации, должностных лиц, граждан. Эта нормативная установка представляла собой, по существу, провозглашение в РФ правового государства.
Особо подчеркнем, что законность выражается в исполнении не только законов, но и изданных на их основе подзаконных актов и даже актов применения норм права, ибо все они связаны единством выражения воли государства. Только при этом условии обеспечивается надлежащее правовое регулирование общественных отношений.
Применительно к прокурорскому надзору данный принцип является основополагающим. Прокуратура — правовое учреждение, и потому ее деятельность по осуществлению надзора должна быть принизана духом законности, действия прокуроров должны соответствовать смыслу и целям правовых предписаний. Прокурорский надзор не может осуществляться формально, все его содержание призвано выражать суть законности.