The modification of histone H3 by addition of one or more methyl groups to lysine at position 36 of the histone.