After a long and eventually successful journey, I have been able to achieve it all.
I have created a tutorial on how to perform this. Check it out.
Per request, I am also posting the whole thing below:
First of all: you need a PC with Windows 7/8 and administrative access to it (Vista may work, not sure). This is where the tutorial will be performed.
To perform all that we will need this software package (if this link acts funny, try again a few times, I also would appreciate some place to host alternatives).  (from now on, references will be marked with ). To download it, you may need to register there (not sure why).
The software package includes:
- YUMI by pendrivelinux.com. 
- altmbr.bin from SYSLINUX package which allows to boot partition by number. 
- Multiple scripts and one executable (including vmount program - 32 and 64 bit versions by erwan.l and sleep 32/64 bit from this thread to make this all work together .
Additionally, you need to download the following:
- WinSetupFromUSB (later WSFUSB). This one is crucial for this scheme to work. Use .exe version if you don't have 7zip installed. This tutorial is written at the time when version 1.4 was the latest. 
Optionally (the software I recommend which will make the process easier and more flexible but is not required):
- Gparted live
.iso for partitioning and setting partition flags (analogues include Parted Magic which decided to go paid recently or Partition Wizard which is smaller but keep in mind that it is not Gparted and you have to have some experience in order to operate it). 
- Notepad++ is a superior text editor for Windows with many plugins. 
And of course a few Windows installer
.isos as well as few bootable Linux distributions.Those could be anything that YUMI and SYSLINUX support (you'll be able to check that out later in this tutorial).
When you download all this, you are ready for next steps.
Here, the scheme of operation will be briefly discussed.
The scheme discussed here is what I use for my setup. It certainly is not the only way to achieve the same goal.I'll do my best to try and explain it so that you could customize the setup for your needs.
This process seems to be best described in picture. (sorry for Paint, graphics design isn't really my strong side):
That's pretty much it. I really do not know how to explain it any better. I'll be monitoring this thread, feel free to ask questions in replies.
[ Configuring software ]
- Extract the software package  to some folder (all software required is listed above, look there if you haven't already).
- Extract WinSetupFromUSB into the same folder (so that it's beside
YUMI.exe and all other stuff). Double click it and extract to the same folder.
- Now take the folder with WinSetupFromUSB and drag it over onto the
drag_here.cmd file. Like this (folder structure should be like this too):
If you did everything right, a window will be shown saying that the process was completed:
WinSetupFromUSB was set up successfully, you can delete that folder.
Now it's time to run 'start_admin.cmd'.
Press any key to continue...
- Just like it says, press any key to close the window. Do not run start_admin.cmd yet. Go over to the next step to define partition structure.
[ Partitioning ]
- Decide on the partition structure: yours should include at least 1 storage partition and at least 1 boot partition. Boot partition has to be of type FAT32 (FAT32 has a restriction of biggest file - 4GB and a biggest volume - 32GB which is 32768MB. If you plan to use bigger files or volumes, you can't use NTFS but you can try exFAT as experiment - I did not try it) and storage can be anything but I recommend NTFS. Mine looks like this:
Storage partition is 32GB NTFS and Boot partition is 15GB FAT32 (it does not have a letter like G: because it has hidden flag already set, you'll learn about that later on). If you are using big disk, it might be a good idea to put boot partition first as some BIOSes have trouble reading beyond certain bounds.
- Disk Management way is described here but you can use any other software you like to apply the partition structure (like Gparted  mentioned earlier or Bootice which can be launched from WinSetupFromUSB). Open Disk Management in Windows. This can either be done through searching in start menu (type in Disk Management) or in Windows Command Prompt: diskmgmt.
- Apply the desired partition structure. Right-click any partition to manage it. Right-click the unallocated space left after partition deletion to create new partition. Always choose to assign drive letter and you can freely format it right in the same wizard:
- Before exiting Disk Management, note the number of your boot partition and number of your disk in the system. This is how they look like in Disk Management:
Here, the disk number is 2 and boot partition number is 1.
- When you've finished applying partition scheme, it's time to make this drive actually bootable.
[ Adding base boot environment (YUMI) ]
- Go to the folder from step 1. Start
- Check Show All Drives box and select your boot partition from the dropdown list. You may optionally choose to format it as well.
- Now, it's time to add some Linux-based distribution(s). I have chosen Partition Wizard as an example (you may choose any other distribution as well as add more than one, link to Partition Wizard is given in SOFTWARE section). It is recommended to add all Linux-based distributions at this point, because it will be harder do do later on after the disk is finalized.
- Select Browse and choose your
.iso image. The screen will look like this:
- Click Create and follow the on-screen instructions. When it asks if you want to add more, you can choose yes and repeat the procedure (do not choose formatting option when repeating the procedure, obviously) to add another distribution.
- At this point, the disk is bootable. Disconnect the disk and reconnect it again (this is needed for Windows to detect the partition as active properly).
- Go to folder from step 1 and run
start_admin.cmd as Administrator. This is crucial for its operation, right-click it and select Run as Administrator:
- It is going to ask you for disk number and bootable partition number (step 2.4). Re-open Disk Management and find those numbers like you did in step 2.4. Specify the respective numbers and press Enter.
[ATTENTION] Again, I am not responsible for what happens to your disks (including those not mentioned in this tutorial) if you fail to specify the right disk and partition numbers in this step or in any other place.
- At the end, it's going to ask you if you want the executables compressed before being put on your USB drive. Size is rarely an issue nowadays so I recommend entering
n here (unxepected side effects may surface later if you press
y, only do so if you know what you are doing).
[ Adding Windows-based installers (WinSetupFromUSB) ]
- Back in the same folder, go inside WSFUSB folder (not WinSetupFromUSB folder) and run WinSetupFromUSB.exe appropriate for your system architecture.
- Choose your partition in the topmost dropdown menu. Make sure to do it carefully.
- Check the box next to Windows 7/8 installer and click the button on the right to select your Windows installer .iso.
- Select the Advanced options box. Make sure that Don't check for and install grub4dos MBR and Launch Q-Dir before Setup.
- Double-check your settings and make sure they look almost 100% identical (except disk and
.iso path) to this example:
- Optionally, you may select Custom menu names for Vista/7/8/Server Source so that you are able to see custom names when selecting Windows distributions at boot time.
- When you are ready, press GO button. If you selected the box from step 4.7, it's going to ask for the names. After that, wait for the operation to complete.
- Repeat the steps for each Windows distribution you want to add.
[ Finalization ]
- At this point we have 2 bootable structures: one for Linux (starts from MBR) and one for Windows (starts from bootmgr on your boot partition). We need to link them up. Open your bootable partition in Windows explorer.
- Open file
<drive root>\multiboot\syslinux.cfg. It contains information about the menu which is displayed when booting from your drive. More info about it can be found here: menu.c32 - syslinux.cfg syntax, chain.c32 chainloader command. For now, we need to make a menu entry which will allow us to boot our Windows installers. Add the following lines at the bottom (or in between other menu entries) to create a new menu entry:
Preferably, add an empty newline before and after this code. Adjust the menu entry label if you wish. Save and close the file.
MENU LABEL Windows Installers/Recoveries >>>
MENU INDENT 1 KERNEL chain.c32
APPEND fs ntldr=/bootmgr
- [OPTIONAL FROM HERE] Open WinSetupFromUSB again. We will delete the stale Back to Main Menu(Grub4dos) menu entry from Windows installers menu. Select Bootice tool.
- Go to BCD Edit. Select other BCD File and locate
<drive root>\boot\bcd file on your boot partition:
- Press Easy mode to edit the BCD (boot configuration data) file:
NOTE: If you only have 1 installer, it's going to be loaded right after you press the menu entry you added to
syslinux.cfg withouth showing any menu at all.
Also, you may want to press Set as default on any menu item you want to make default. Click Close and exit Bootice tool. Exit WinSetupFromUSB as well.
[ Cleanup (OPTIONAL)]
- Now we need to delete stale files. You can skip this section if you do not care about this sort of things. Open your bootable partition in Windows explorer. Also, open the first partition on your drive (they may be one and the same).
- The following files and folders are needed for this disk to function (if the folder is listed, all its content needs to be preserved):
- The following files and folders can be safely deleted:
Remove them at will. Additionally, Windows may create its stupid System Volume Information - you can remove that too if you're lucky.
Also, this is the point where you may rename your boot partition from MULTIBOOT to any other name (I prefer simply Boot). You can do that just like with any folder through Windows explorer.
[ Hiding the boot partition (OPTIONAL)]
- Now you may want to hide your boot partition to prevent accidental alteration of any files on it. This means that it will not be visible on most systems by default when inserting your disk, but you will still be able to boot from it. Open WinSetupFromUSB again.
- Open Bootice tool and select Physical Disk tab if it's not selected already. Choose your disk (carefully) in the dropdown menu.
- Click Parts Manage button. Partition list will be shown.
- Find your partition in the list and press Hide button. A window confirming success will pop up. The whole thing will look like this:
That's it. Your partition is no longer auto-mounted (will not have a drive letter) on most systems and files needed to boot the drive will not be altered accidentally.
Also, I prefer to keep vmount program ( in SOFTWARE section) to be able to quickly mount hidden partition under Windows if I need to.
That's pretty much it, if you notice any misconception or error, feel free to post it here. Also, questions and feedback are welcome.
Wonko, erwan.l, ilko, Steve - members of reboot.pro community who helped me tremendously in this thread. This is where the journey ended :)
Bob who initially hinted about ImDisk driver in this room.
Mario who educated about the BCD files, their purpose and means to edit them in this original question. This is where the journey started.