You're missing a couple of steps:
First, if the game was originally installed to C:\Program Files (x86)\Steam\steamapps\common\Awesomenauts, you need to move it to D:\Steam Library\SteamApps\**common**\Awesomenauts (except without the asterisks, of course). In general, if you chose something as a secondary Steam library location, you must move game files into something\SteamApps\common in order for Steam to see them.
Second, you might be missing a couple other files; Steam stores game configuration information (including the fact that the game is installed in this particular library) in a bunch of little .acf files in \SteamApps. If you don't copy this file over to the destination library's \SteamApps folder, Steam won't realize the game is installed in your bulk library.
Unfortunately, these files are not named after the game they refer to; however, they are just plain text files, so if you only have a few games installed you can probably find it manually by opening them with Notepad. The game's name should be under AppState->UserConfig->name.

Doing things manually probably isn't going to work well if you have a ton of games installed, though, so in that case the easiest thing to do is to open up a cmd prompt (it won't bite) and use the built-in findstr command. Make sure to use /I since you never know how they're capitalizing things. The files you want to check will be on the left, in a lighter colored font.

Some games will have .ncf files instead of .acf files; those are usually named after the game and should be easy to spot, and they'll need to be copied over as well. Saints Row the Third uses .ncf files, for instance.
As long as you get those things right, the game should appear in your Steam library; if you right-click and go into the game's properties, it'll tell you which disk library the game is installed to. I have successfully done this to move Far Cry 3 from my bulk disk to my SSD.
Note that games with .gcf files are native Source games, and I wouldn't mess with them - just do a re-install.