Pichushkin fue arrestado el 16 de junio de 2006 en su casa de Moscú, después de que la policía encontrara en el contestador de la casa de una de sus víctimas un papel con datos que la mujer dejó a su hijo para que supiera a donde había ido (nombre completo de Pichushkin con su número telefónico).