Requirements: 8 cobblestone blocks and a crafting table
What to do: You should already have a crafting table and a wooden (or better pickaxe) . Then dig down until you find cobblestone. Use your pickaxe on the cobblestone with cn_RT until you have at least 8. Then head over to the crafting table and create a furnace.