Mielżyński erhielt Privatunterricht und besuchte eine Schule in Berlin. In seiner Jugend hatte er sich immer wieder an separatistischen nationalpolnischen Aktionen beteiligt und war deswegen mit der preußischen Justiz in Konflikt gekommen. So beteiligte er sich am polnischen Aufstand 1830 unter dem Kommando von Dezydery Chłapowski. Nach dem Zusammenbruch lebte Mielżyński kurzzeitig im Exil und hatte nach seiner Rückkehr eine neunmonatige Haftstrafe zu verbüßen sowie eine hohe Geldstrafe zu leisten.