NCIS is mentioned in several episodes. During the year of boot camp (1990) it was NIS. It became NCIS in December 1992.
The recruits conduct the crucible training event. However, the show is set in 1990, and the crucible wasn't implemented until 1996.