Faits : A. Le 11 février 2016, le Tribunal correctionnel de la République et canton de Genève a reconnu A._ coupable de vols, dommages à la propriété, violation de domicile, recel et séjour illégal. Il l'a condamné à une peine privative de liberté ferme d'un an, sous déduction des 313 jours de détention avant jugement déjà subis. Le prévenu a déposé, le 15 février 2016, une annonce d'appel contre cet arrêt. Par ordonnance du 11 février 2016, le tribunal de première instance a prononcé le maintien en détention pour des motifs de sûreté du prévenu, retenant l'existence d'un risque de fuite. B. Le 24 février 2016, la Chambre pénale de recours de la Cour de justice de la République et canton de Genève a rejeté le recours intenté par A._ contre cette seconde décision. Retenant l'existence de risques de fuite et de réitération, cette autorité a considéré que les conditions permettant exceptionnellement une libération conditionnelle en cas de détention avant jugement n'étaient pas réalisées. C. Par acte du 1er mars 2016, A._ forme un recours en matière pénale contre cet arrêt, concluant à son annulation et à sa mise en liberté immédiate. Il sollicite également l'octroi de l'assistance judiciaire. Invité à se déterminer, le Ministère public de la République et canton de Genève a conclu au rejet du recours. L'autorité précédente s'est référée à ses considérants. Le 11 mars 2016, le recourant a persisté dans ses conclusions.