As revealed in "Holly Jolly Secrets", the crown came to Petrikov when he bought it from a dock worker in northern Scandinavia.
Ice King's crown bestows him with numerous powers in exchange for his sanity, most of which involve ice and snow.