While teaching at the CCM, Heins also held an organist posts at three different Presbyterian churches in Ottawa; a career spanning a total of 23 years. In 1918 he established the first violin training program in Ottawa's public schools, enlisting a group of 14 violin teachers to forward the project. With the success of this program, he went on to establish the school's system's first student orchestra, which gave four concerts annually under his baton. He also spent three years as the conductor of the 43rd Regiment's Royal Artillery Band while in Ottawa.
