A.- Mit Verfügung vom 24. November 1994 sprach die Sozialversicherungsanstalt des Kantons St. Gallen (nachfolgend: SVA) dem 1929 geborenen türkischen Staatsangehörigen S._ Ergänzungsleistungen ab 1. Oktober 1994 zu; diese Verfügung ersetzte sie durch eine Verfügung vom 6. Dezember 1994, mit welcher der Anspruch betragsmässig korrigiert wurde. Auf Grund einer Mitteilung der AHV-Zweigstelle der Stadt St. Gallen vom 4. Oktober 1996, wonach die Adresse von S._ unbekannt sei und die Post zurückkomme, stellte die SVA die Leistungen (AHV-Rente und Ergänzungsleistungen) per 31. Oktober 1996 ein. Am 22. Juli 1997 meldete die AHV-Zweigstelle der SVA die neue Adresse von S._; gleichzeitig erbat sie um Auszahlung der Rente ab November 1996. Am 13. August 1997 reichte S._ ein neues Gesuch um Ausrichtung von Ergänzungsleistungen ab November 1996 ein. Am 29. August 1997 wurde S._ mitgeteilt, dass ihm auf Grund der neuen Adresse die AHV-Rente wieder ausgerichtet werde. Gleichentags bestätigte die SVA den Eingang des Gesuchs um Ergänzungsleistungen und forderte S._ auf mitzuteilen, an welcher Adresse er von Oktober 1996 bis Juli 1997 wohnhaft gewesen sei. S._ reichte am 8. Oktober 1997 seinen Mietvertrag ein und führte dazu aus, er sei jeden zweiten Monat zwischen Oktober 1996 und Ende Juni 1997 in der Türkei zur Therapie, aber jeden zweiten Monat mindestens drei Wochen in der Schweiz gewesen. Mit Schreiben vom 9. April 1998 fragte er nach, weshalb er noch keine Antwort auf seine Anmeldung und sein Schreiben vom 8. Oktober 1997 erhalten habe, worauf ihm die SVA am 26. Mai 1998 mitteilte, sie habe bereits mit Verfügung vom 5. November 1997 den Anspruch auf Ergänzungsleistungen mangels Aufenthalt in der Schweiz seit November 1996 abgelehnt; eine Kopie dieser Verfügung legte sie bei. B.- Die von S._ dagegen erhobene Beschwerde wies das Versicherungsgericht des Kantons St. Gallen mit Entscheid vom 23. Februar 2000 ab und überwies die Akten an die Verwaltung, damit diese die EL-Berechtigung des Versicherten ab 1. September 1998 prüfe. C.- Mit Verwaltungsgerichtsbeschwerde lässt S._ beantragen, in Aufhebung des angefochtenen Entscheides sei seine EL-Berechtigung ab 1. November 1996 festzustellen und es seien ihm die geschuldeten Ergänzungsleistungen inkl. Verzugszins seit dem 1. November 1996 nachzuzahlen. Eventualiter sei die Sache an die SVA zurückzuweisen, damit sie die EL-Berechtigung ab 1. November 1996 prüfe. Ferner ersucht er um unentgeltliche Verbeiständung. Die Sozialversicherungsanstalt schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde, während sich das Bundesamt für Sozialversicherung nicht hat vernehmen lassen.