Aresztowanie i proces Na miejscu ostatniej zbrodni Kułakow zostawił torbę z dokumentami. Pozwoliło to na szybkie zidentyfikowanie go i aresztowanie. Podczas wstępnego przesłuchania Kułakow zaprzeczył jakimkolwiek zarzutom, twierdząc, że 15 sierpnia pił wódkę w samochodzie z nieznajomym, w wyniku czego upił się do nieprzytomności. Następnie obudził się na plaży, pozbawiony dokumentów i ubrania. Badając tę teorię, funkcjonariusze organów ścigania wysłali Kułakowa na badanie krwi, które wykazało, że tego dnia nie był on pod wpływem alkoholu. Po ujawnieniu kłamstwa Kułakow nadal twierdził, że jest niewinny, ale ostatecznie uległ presji i przyznał się do wszystkich zarzutów. Śledztwo w tej sprawie trwało trzy lata. Dwumiesięczne badanie sądowo-psychiatryczne w Instytucie Serbskiego wykazało, że Kułakow jest poczytalny. Wykazywał jednak oznaki umiarkowanego uszkodzenia mózgu, a także liczne dewiacje seksualne, w tym pedofilię, nekrofilię, zoofilię i sadyzm. Kułakow bardzo obawiał się kary śmierci i błagał moskiewskich psychiatrów o zatrzymanie go w szpitalu, aby mogli testować na nim leki. Ostatecznie stanął przed sądem.