This is a Myth.
All applications go through security. The security is done by IRCC, CSIS and CBSA.
All security details in a GCMS notes are redacted. However, in the CBSA notes the security related details are not redacted and this is why you can see security screening, which is there in all GCMS notes.
The application is send to CSIS and CBSA at the same time. First CSIS concludes its involvement and then sends its report to CBSA, which then makes a comprehensive report and sends it to IRCC. The report will have the details and it is for IRCC to make a determination if an applicant is inadmissible based on the findings.
See my post on this and factors that usually result in security delays:
https://www.canadavisa.com/canada-immigration-discussion-board/threads/the-anatomy-of-a-background-check-in-depth-analysis.500146/
For most the security will happened within 1-2 months. But those who get stuck in security screening, it can take 1-2 years.
There is no rule that if you do not have any travel history, the security will be faster as travel history is one of the many factors considered.