debootstrap (never remember how it's spelled lol) will grab a complete debian system and put it in a directory.
Then you use chroot to change the current running process root (/) to this directory. At this moment, you run a debian system on your fedora kernel.
And then, you should be able to install everything as if had a debian system.

But I've never tried on fedora. I've used debootstrap several times from debian to debian, works like a charm.

To use debootstrap on a system that has no dpkg binary, you need to tell deboostrap which architecture you want:
su
yum install debootstrap
mkdir /path/debian_testing
debootstrap i386 testing /path/debian_testing http://ftp.debian.org/debian/
echo "proc /path/debian_testing/proc proc none 0 0" >> /etc/fstab
mount proc /path/debian_testing/proc -t proc
cp /etc/hosts /path/debian_testing/etc/hosts

chroot /path/debian_testing /bin/bash

and now you should be in a minimal (100MBytes) debian system