If you don't see stencils creating new document with a template you may open the template directly.
In my case they are located at 'C:\Program Files\Microsoft Office\Office15\Visio Content\1049\'
Last foler name varies regarding locale, I guess.
UML template is named 'DBUML_M.VSTX'