1. Install AdvancedEditing plugin;
2. Draw a polyline and select it;
3. Click on "Edit points" icon;
4. On the modify window click on "New" button.
Will insert point(s) on the middle of current segment.