Sachverhalt: Sachverhalt: A. Auf Anmeldung vom 19. Februar 2004 hin sprach die Ausgleichskasse des Kantons Solothurn dem gemäss Verfügung der IV-Stelle Basel-Stadt vom 15. Januar 2004 rückwirkend ab 1. Dezember 2001 zum Bezug einer Invalidenrente berechtigten M._ (Anmeldung zum IV-Leistungsbezug vom 5. März 2003) mit Verfügungen vom 16. August 2004 rückwirkend ab 1. September 2003 Ergänzungsleistungen zu. Dies bestätigte die Ausgleichskasse mit Einspracheentscheid vom 25. Oktober 2004; präzisierend hielt sie fest, für die Zeit vor der Wohnsitznahme im Kanton Solothurn am 1. September 2003 sowie nach dem Wegzug aus dem Kanton auf 1. November 2004 sei der Kanton Basel-Stadt für die Festsetzung und Auszahlung der Ergänzungsleistungen zuständig. A. Auf Anmeldung vom 19. Februar 2004 hin sprach die Ausgleichskasse des Kantons Solothurn dem gemäss Verfügung der IV-Stelle Basel-Stadt vom 15. Januar 2004 rückwirkend ab 1. Dezember 2001 zum Bezug einer Invalidenrente berechtigten M._ (Anmeldung zum IV-Leistungsbezug vom 5. März 2003) mit Verfügungen vom 16. August 2004 rückwirkend ab 1. September 2003 Ergänzungsleistungen zu. Dies bestätigte die Ausgleichskasse mit Einspracheentscheid vom 25. Oktober 2004; präzisierend hielt sie fest, für die Zeit vor der Wohnsitznahme im Kanton Solothurn am 1. September 2003 sowie nach dem Wegzug aus dem Kanton auf 1. November 2004 sei der Kanton Basel-Stadt für die Festsetzung und Auszahlung der Ergänzungsleistungen zuständig. B. Die hiegegen erhobene Beschwerde des M._ hiess das Versicherungsgericht des Kantons Solothurn in dem Sinne teilweise gut, dass es die Sache in Feststellung eines Anspruchs auf Ergänzungsleistungen ab 1. März 2003 an die Ausgleichskasse des Kantons Solothurn zurückwies, damit sie die Leistungen ab genanntem Datum festsetze und ausrichte. Im Übrigen wies es die Beschwerde ab. B. Die hiegegen erhobene Beschwerde des M._ hiess das Versicherungsgericht des Kantons Solothurn in dem Sinne teilweise gut, dass es die Sache in Feststellung eines Anspruchs auf Ergänzungsleistungen ab 1. März 2003 an die Ausgleichskasse des Kantons Solothurn zurückwies, damit sie die Leistungen ab genanntem Datum festsetze und ausrichte. Im Übrigen wies es die Beschwerde ab. C. M._ führt Verwaltungsgerichtsbeschwerde mit dem sinngemässen Antrag, in Aufhebung des vorinstanzlichen Entscheids sowie des Einspracheentscheids vom 24. Oktober 2004 seien ihm ab Beginn des Anspruchs auf eine Invalidenrente am 1. Dezember 2001 Ergänzungsleistungen nachzuzahlen. Die Ausgleichskasse schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde. Das Bundesamt für Sozialversicherung hat auf eine Vernehmlassung verzichtet. 