Number one thing is iron temp. Do some tests and figure out how low you can go while still soldering quickly.
Usually i solder wine into small connectors at around 300C
Next is the wire type, some brands of wire have more of a problem with melting than others.
Some insulation types (silicon) don't melt at all when soldering and are really awesome to work with.
You will notice that the insulation melts back on the wire noticeably more the first time you apply heat compared to the 2nd time.
It seems to be a 'heatshrink' style property of PVC insulation, once it shrunk a little it doesn't shink as much when re-heated.
Or it maybe due to the insulation deforming/stretching from your wire stripper. The plastic then tries to return to it's initial shape when heated.
So.. pre-tin the wire longer than you need then cut to length after tinning. This also helps because soldering tinned wires is easier/faster which reduces the time in which the insulation may melt.
Hold the wire with sometime close to the joint. (to at as a heatsink). This will reduce the temp rise in the wire leading away from the joint.
Lastly solder as fast as you can while still getting a good joint.