Newly-appointed ministers have been told to give Britons the sense that ‘help is coming’