The code is pretty simple:
string startMenuPath = Environment.GetFolderPath(Environment.SpecialFolder.CommonStartMenu);
DirectoryInfo di = new DirectoryInfo(startMenuPath);
di.CreateSubdirectory("Testfolder");
But (and it's a big but) - you will need admin privileges to do it, or you will get an "access denied" exception.