Chodorkovskij, som har blivit en liberal frontfigur i Ryssland, lämnade under fredagen ryskt fängelse där han suttit mer än 10 år för grov ekonomisk brottslighet. Oligarken benådades personligen av Rysslands president Vladimir Putin som hänvisade till humanitära skäl.
Inom kort väntas Chodorkovskij värvas som företrädare för det liberala ryska partiet Medborgarplattformen.
Flera framträdande medlemmar av partiet har redan uttryckt sitt stöd för att bjuda in den brottsdömde oljemiljardären när hans fängelsestraff är över, rapporterade den ryska public service-kanalen RT tidigare i år.
Om allt går som det ska så kommer Chodorkovskij att friges i augusti nästa år och kommer då kunna ta del i partiets aktiviteter, sade Solomon Ginzburg, som är ledare för partiets avdelning i Kaliningrad.
Michail Chodorkovskij greps av ryska myndigheter den 25 oktober 2003 och dömdes senare för skattebrott. Hans petroliumkoncern Yukos, som vid den tidpunkten stod för 20 procent av Rysslands oljeproduktion, konstaterades ha undanhållit 7 miljarder rubel i skatter. Domen mötte hård kritik i västerländsk media men Europadomstolen för mänskliga rättigheter, som granskade fallet 2011, konstaterade att det inte fanns några bevis för att politiska motiv har legat bakom åtalet mot oligarken.
Medborgarplattformen leds av Michail Prochorov även han miljardär och oligark och samarbetar redan med personer och grupperingar som är kopplade till Chodorkovskij och Yukos. Det USA-understödda partiet grundades förra året och kommer i första hand att satsa på att vinna stöd i städerna inför lokalvalet. Prochorov, som nu alltså kan göra gemensam sak med kollegan Chodorkovskij, kom på tredje plats i det ryska presidentvalet 2012.