Yes, all applications that are available for download have to be downloaded through the Windows Phone Store.
On a sidenote, there is also the concept of dev-unlocked devices. For those, you can sideload your own applications, bypassing the store, but only limited to devices that are registered with an existing store developer account.