Nearly twenty-five years ago, the internet disrupted the world and started a new era of technological supremacy. Today, with the rise of cryptocurrencies and its underlying technology, we stand at the helm of another such revolution. Cryptocurrencies like bitcoin are decentralised, digital currencies relying on a peer-to-peer network which operates without the need for a third-party intermediary like the Reserve Bank of India. Coupled with lack of regulatory guidance, its unique technical aspects create huge complications in its taxation. While much ignorance still prevails in respect of cryptocurrencies, countries around the world have finally started taking notice and acting upon it. This paper focuses on what cryptocurrencies are, why they are important, and the prevailing regulatory structure concerning them. It overviews the complete landscape for taxation of cryptocurrencies like bitcoin, analysing the indirect and direct tax structure, particularly after the implementation of Central Goods and Services Tax Act, 2017, while also addressing the issues concerning the evasionary practices. The findings help in assessing the regulatory aspects in light of the technological, economic, social and financial forces, and establishing a set framework for taxation of cryptocurrencies.