Quick Answer. Steps to conducting a criminal investigation include arriving at the crime scene, documenting the crime scene, processing the scene, and completing and recording the crime scene investigation, explains the National Institute of Justice.