Город Орлов – один из древних городов России. Впервые он упоминается в летописи от 1459 года в связи с походом войск русского царя Василия II под руководством воевод Ивана Юрьевича Патрикеева и Ивана Ивановича Ряполовского для захвата вятских земель и присоединения к Московскому государству. В этом же году московская рать взяла штурмом города Котельнич и Орлов, подступила к Хлынову (ныне Киров) и осадила его.
На месте современного города поселение появилось на рубеже XII-XIII веков. В это время в район бассейна Вятки проникают русские поселенцы из Новгородской земли по рекам Северной Двине, Юг, Моломе и из Владимиро-Суздальского княжества по Волге, Унже, Ветлуге. Оба потока поселенцев попали на среднюю Вятку, заселили ее берега, стали строить здесь починки, деревни и погосты. Некоторые из поселений, известные под названием городищ, укреплялись земляными валами и деревянным тыном, для защиты от вооруженных отрядов и охраны населения и скота от хищных зверей. Среди первых поселений на вятской земле было Орловское городище.
