После уничтожения Вадима и терриантропов Северной Руси, наследники Рюрика — его сын Игорь, воспитанный и подготовленный отцом и ведун Чистой Крови Олег — начали процесс очистки остальной территории Руси от нечисти. К этому периоду относится первое, документально зафиксированное появление на Руси «охотника на охотников». Но, несмотря на то, что в схватке с этой нечистью погиб отряд волхвов-защитников вместе с Олегом, Игорю все же удалось ликвидировать нечисть в нескольких основных районах Южной Руси.
Вплоть до принятия Русью православия Служба находилась непосредственно в подчинении князя. Князь Игорь погиб, пытаясь искоренить логово нечисти в городе Искоростень, а князь Святослав — последний князь Чистой Крови в Древней Руси — был, по общему признанию, лучшим и сильнейшим охотником Восточной Европы того времени.
После гибели Святослава на Киевском престоле оказался Владимир, не имевший Чистой Крови, в связи с чем руководство Службой, по общему решению охотников, защитников и жрецов различных конфессий, было выведено из прямого подчинения князю. По общему решению, Службу должен был возглавить один из сыновей Владимира. Сперва предполагалось передать управление пасынку Владимира — Святополку, последнему представителю Чистой Крови руянской ветви князей, однако, чтобы не допустить попыток использования Службы в политических разборках, выбор пал на родного сына Владимира Мстислава, который перенес штаб-квартиру Службы из Киева в Тьмутаракань. Однако вскоре, из-за междоусобных распрей русских князей, Служба перестает быть государственной структурой, превращаясь в полузаконспирированную организацию военизированного характера. К этому периоду относится появление первых монастырей — военных лагерей, создание первого в истории Руси учебного заведения Службы и прочее.
С переменным успехом русская Служба боролась с нечистью, пользуясь благорасположением одних князей и терпя гонения от других. В числе несомненных удач Службы в те времена можно указать операцию двух братьев-князей-охотников Игоря и Всеволода, уничтоживших после долгой борьбы волкодлака — половецкого хана Гза, создавшего целый клан ликантропов среди кочевников; в числе же явных неудач — гибель руководителя Службы князя Андрея Боголюбского от рук вампиров, вышедших из Муромских лесов. Даже татаро-монгольское нашествие ничего особенно не поменяло в деятельности Службы. Сами монголы страдали от нечисти ничуть не меньше населения Руси, и, если не считать нескольких досадных недоразумений, произошло частичное слияние Службы с аналогичными структурами в войске монголов.