随州市检察院下辖曾都、广水、随县三个基层院。

    市检察院设有办公室、政治部、反贪污贿赂局、反渎职侵权局、侦监处、公诉处、民行处、监所处、控申处、技术处、研究室、人民监督员办公室、监察处、行政装备处、法警支队等15个职能部门。其中，反贪污贿赂局内设职务犯罪预防处、侦查一处、侦查二处；政治部内设干部人事处、宣传教育处。现有办公用房7200平方米，设大、中、小会议室4个，干警健身房1处，办案车辆12台，办公电脑102部（台）。省市县二、三级检察专线网已全部实现互联互通。

    近年来，市检察院党组坚持以科学发展观为统领，认真贯彻“强化法律监督，维护公平正义”的工作主题和“加大工作力度，提高执法水平和办案质量”的总体要求，突出“政治建检、办案立检、规范治检、科技强检、文明兴检”，带动各项取得了持续发展。先后被最高人民检察院授予“全国文明接待室”、“‘ 两房’建设先进单位”、“全国清理纠正超期羁押先进单位”、“集中处理涉检信访专项活动先进单位”。被省委、省政府授予“文明单位”、“最佳文明单位”，被省政法委授予“全省政法调研先进单位”,“全省执法规范化建设先进单位”、“全省政法系统党风廉政建设先进集体”，被省委宣传部表彰为“理论学习先进单位”，被省检察院授予 “文明接待室”、“全省清理纠正超期羁押先进集体”、“宣传工作组织奖”，被省爱卫会授予“卫生先进单位”，被省档案局授予“档案目标管理省特级”。被市委、市政府授予“文明单位”、“作最佳文明单位”、“‘五好’机关”、 “农村基层建设先进单位”、“奋发有为的好班子”、“城市管理工作先进单位”、“综合治理先进单位”、“园林式单位”等荣誉。