Ctrl+Shift+Enter to "Run as Admin" works on "Desktop app" programs but not "Run command" programs

Add shortcut of your EXE file into Start menu (and launch the shortcut once).

This promotes item status labeled as Run command to Desktop app which enables use of Ctrl+Shift+Enter.

Details:

1. Create shortcut to your EXE file and place it into your local Start menu: C:\Users\YourUserName\AppData\Roaming\Microsoft\Windows\Start Menu\Programs\
   (Alternative is placing it into Start menu for all users:
   C:\ProgramData\Microsoft\Windows\Start Menu\ in Windows 10)

2. Open Start menu and locate the shortcut by navigating to it – not by typing, because by typing you will still get Run command label.

3. Launch the shortcut.

4. Now if you are typing to find the shortcut, it appears labeled as Desktop app.

5. Use Ctrl+Shift+Enter to launch this app As Administrator.

Edit: based on Jon's comments it can be easier to select "Pin to Start" after right-clicking the EXE file. Valid shortcut (created by either way) subsequently creates registry key in HKCU\Software\Microsoft\Windows\CurrentVersion\‌​UFH\SHC which actually causes promotion of the item. The item can be subsequently removed from the Start menu, its recognition as Desktop app remains in place.