New police recruits welcomed at 'critical time'