Уголовное дело в отношении зампрокурора было возбуждено следователями СУ СКП по Хабаровскому краю утром 7 декабря 2009 года на основании заявлений потерпевших, после чего господин Басов был задержан в своей квартире. Однако уже в час дня руководители краевой прокуратуры отменили постановления о возбуждении дела и о задержании. В надзорном ведомстве посчитали, что в собранных следствием за первые часы работы материалах отсутствовали доказательства того, что Басов «применял насилие либо угрожал его применением», а также подчеркнули, что зампрокурора «не был застигнут при совершении преступления либо непосредственно после его совершения».
Тогдашний руководитель СУ СКП по Хабаровскому краю Геннадий Фатеев заявил ходатайство главе комитета Александру Бастрыкину о несогласии с решением прокурора края об отказе в уголовном преследовании Басова, которое было направлено генпрокурору Юрию Чайке. Заместитель генпрокурора Виктор Гринь отменил постановление об отмене возбуждения уголовного дела «в связи с невозможностью устранения в рамках доследственной проверки имеющихся в материалах дела противоречий». Возобновленное дело было передано для расследования в следственный отдел СКП по ДФО (позднее был преобразован в управление). Следствие ходатайствовало о заключении Виктора Басова, к тому времени уже уволенного из органов прокуратуры, под стражу, однако суд определил ему более мягкую меру пресечения — домашний арест. Обвинение в окончательной редакции было предъявлено Виктору Басову 28 мая. 7 сентября дело направлено для утверждения обвинительного заключения заместителю ген-прокурора по ДФО Юрию Гулягину, который и подписал его 14 сентября.