Faits : A. A la suite de la plainte de A._, une procédure pénale a été ouverte le 9 février 2015 contre B._, notamment pour escroquerie et gestion déloyale. Dans ce cadre, le plaignant a requis le séquestre d'immeubles propriétés de B._; cette mesure a été ordonnée le 27 avril 2015 par le Ministère public central du canton de Vaud. Au vu notamment de la faillite de B._ prononcée le 2 juin 2015, de la réquisition du Tribunal d'arrondissement de la Broye et du Nord vaudois d'inscriptions des restrictions du droit d'aliéner sur les immeubles du susmentionné et de l'intention de l'Office des faillites de procéder à la réalisation de ces biens-fonds une fois les états des charges et de collocation définitifs, le Procureur a levé, le 24 novembre 2015, le séquestre pénal, réservant une telle possibilité sur l'éventuel solde disponible au terme de la procédure de faillite. Par courrier du 3 décembre 2015, le conseil de A._ a sollicité du Ministère public le réexamen de sa décision de levée du séquestre; pour le cas où il ne devrait pas être donné une suite favorable à cette requête, il a demandé au Procureur de transmettre ce courrier à la Chambre des recours pénale du Tribunal cantonal vaudois pour être traité comme un recours. Le 9 décembre 2015, le Ministère public a informé l'intéressé qu'il n'entendait pas revenir sur sa décision et, ce même jour, il a transmis cette écriture au Tribunal cantonal. B. Le 24 décembre 2015, la Chambre des recours pénale a déclaré ce recours irrecevable, considérant qu'aucun acte de recours n'avait été formellement déposé. C. Par acte du 10 février 2016, A._ forme un recours en matière pénale contre cet arrêt, concluant à la recevabilité de son recours cantonal et au renvoi en conséquence de la cause à l'autorité précédente pour qu'elle statue sur le fond. A titre subsidiaire, il conclut à son annulation et au renvoi de la cause. L'autorité précédente a renoncé à se déterminer. Quant au Ministère public, il a conclu au rejet du recours. Les 1er, 11 et 24 mars 2016, le recourant, respectivement le Ministère public, ont persisté dans leurs conclusions.