How did Stalin insure loyalty from the government and party officials and from the soviet people?

Stalin used brutality, intimidation, and public trials staged for show to rid the party of members who were disloyal or were working against the interest of state. People could be imprisoned without a trial for the most minor offenses.

Hope that helps