Sachverhalt: A. A.a. Der 1969 geborene R._ wird seit Oktober 2009 vom Sozialdienst der Einwohnergemeinde Bern finanziell unterstützt. Da sich eine Integration in den ersten Arbeitsmarkt als schwierig erwies, meldete ihn der Sozialdienst für einen sog. Testarbeitsplatz (TAP) an. Mit Schreiben vom 28. Februar 2011 wies ihn die Einwohnergemeinde an, sich am 1. März bei der Citypflege der Stiftung Contact Netz in Bern zur Arbeitsaufnahme zu melden, die Arbeit anzutreten und dort korrekt und vollständig mitzuarbeiten. Gleichzeitig wurde R._ darauf hingewiesen, dass die Sozialhilfeleistungen im Widersetzungsfall eingestellt würden. Dieser nahm die Arbeit nicht auf, worauf ihn der Sozialdienst am 8. März 2011 ermahnte, die Weisung zu befolgen und die nach wie vor offene Arbeitsstelle anzutreten. Da R._ dieser Aufforderung keine Folge leistete, verfügte die Einwohnergemeinde am 21. März 2011 androhungsgemäss die Einstellung der wirtschaftlichen Hilfe per 31. März 2011. Gleichzeitig entzog sie einer allfälligen Beschwerde die aufschiebende Wirkung. A.b. Eine Beschwerde gegen diese Verfügung wies das Regierungsstatthalteramt Bern-Mittelland am 4. Oktober 2011 ab, nachdem dieses zuvor mit Zwischenverfügung vom 20. April 2011 die Beschwerde gegen den von der Sozialhilfebehörde verfügten Entzug der aufschiebenden Wirkung gutgeheissen hatte. B. R._ erhob gegen den Entscheid des Regierungsstatthalteramtes vom 4. Oktober 2011 Beschwerde beim Verwaltungsgericht des Kantons Bern. Mit Einzelrichterentscheid vom 20. Januar 2012 wurde unter anderem der Antrag auf Wiederherstellung der aufschiebenden Wirkung gutgeheissen, soweit der Beschwerde nicht ohnehin von Gesetzes wegen aufschiebende Wirkung zukam. Mit Entscheid vom 18. Oktober 2012 hiess das kantonale Gericht die Beschwerde, soweit es darauf eintrat, dahin gehend gut, dass es den angefochtenen Entscheid des Regierungsstatthalteramtes insoweit aufhob, als damit eine den angeordneten zweimonatigen Einsatz am Testarbeitsplatz (TAP) überschreitende Leistungseinstellung bestätigt wurde. Da die Widersetzlichkeit des Sozialhilfeempfängers nach Ablauf der befristeten Erwerbstätigkeit laut Verwaltungsgericht grundsätzlich lediglich eine Leistungskürzung rechtfertigt, wies es die Sache im Sinne der Erwägungen an die Einwohnergemeinde zurück, damit diese prüfe, welches Vorgehen im konkreten Fall zielführend sei. Soweit weitergehend, wies es die Beschwerde ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten lässt R._ beantragen, es sei der Entscheid des Verwaltungsgerichts insoweit aufzuheben, als damit eine Leistungseinstellung für zwei Monate angeordnet worden sei, und es sei ihm für die zwei Monate wirtschaftliche Sozialhilfe zu gewähren. Eventualiter sei die Sache zur neuen Beurteilung an das kantonale Gericht, subeventualiter an das Sozialamt zurückzuweisen. Zudem wird um Gewährung der unentgeltlichen Rechtspflege ersucht. Das Sozialamt beantragt Abweisung der Beschwerde. Das kantonale Gericht schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten ist. 