Слово розыскной закрепилось в русском языке в таком написании в 30-е годы XX века. Несмотря на то что написание через А предлагалось и в Толковом словаре под редакцией Д. Н. Ушакова (1939), и в первоначальном проекте академического «Орфографического словаря русского языка» под ред. С. И. Ожегова (1952, корректура), оно так и не вошло тогда в орфографические словари.

Сейчас написание разыскной вместо розыскной рекомендовано в качестве нормативного для устранения неоговоренного в своде 1956 г. исключения из правила написания приставки роз-/раз-. Написание этой приставки не подчиняется общему правилу употребления букв на месте безударных гласных: здесь в безударной позиции пишется буква А, хотя под ударением только О, напр.: раздать, но розданный; расписать, но роспись, разливать, но розлив. Поэтому и для слова разыскной не действует проверка словом розыск. Следует писать: разыскивать, разыскной, разыскник, оперативно-разыскной, следственно-разыскной, служебно-разыскной и т. п.

Современной орфографической норме отвечает написание разыскной, хотя раньше верным признавалось написание через О. Розыскной было весьма странным исключением из правил, о котором в самих правилах не говорилось, поэтому в орфографических словарях последних лет это исключение устранено.

Дело в том, что написание приставки раз-  (рас-) / роз- (рос-) не подчиняется общему правилу употребления букв на месте безударных гласных (т. е. само по себе является исключением из правил): здесь в безударной позиции пишется буква А, хотя под ударением только О, например: раздать, но розданный; расписать, но роспись, разливать, но розлив, разыграть, но розыгрыш. По аналогии должно быть разыскной, но розыск, однако верным признавалось написание розыскной, которое стало, таким образом, исключением из исключения!

Сейчас, как уже сказано выше, это исключение устранено. Следует писать: разыскной, разыскник, оперативно-разыскной, следственно-разыскной, служебно-разыскной и т. п.