Faits : A. A la suite de l'annonce de la banque D._ en janvier 2012 au Bureau de communication en matière de blanchiment d'argent de soupçons au sujet de valeurs patrimoniales relatives à certaines de ses relations bancaires, le Ministère public de l'arrondissement de l'Est vaudois instruit une enquête notamment contre A.A._, B.A._ et C.A._ pour escroquerie et blanchiment d'argent. Il leur est reproché, dans le cadre de l'exploitation de la société E._ SA et de la raison individuelle "F._", d'avoir vendu divers articles - dont des bougies, serviettes et papiers hygiéniques - à des prix surfaits sur la base d'une publicité mensongère, faisant notamment croire que la marchandise provenait d'ateliers protégés occupant des personnes handicapées. Au cours de l'instruction, un témoin a été entendu le 7 décembre 2015 par la Procureure Myriam Bourquin en présence de B.A._, de C.A._ et de leur avocat. Lors de cette séance, ces derniers ont annoncé le dépôt d'une demande de récusation de la magistrate susmentionnée. Cette requête a été formellement déposée le jour suivant au nom des trois prévenus. B. Le 14 décembre 2015, la Chambre des recours pénale du Tribunal cantonal vaudois a rejeté cette demande. Elle a considéré que les conditions d'une récusation n'étaient pas réalisées, faute d'éléments objectifs qui démontreraient la partialité de la Procureure, ainsi que de fautes graves répétées de la part de cette dernière. C. Par acte du 20 janvier 2015, complété le 21 suivant, A.A._, B.A._ et C.A._ (ci-après : les recourants) forment un recours en matière pénale contre cette décision, concluant à sa réforme en ce sens que leur requête de récusation est admise et que la cause est renvoyée à l'autorité précédente pour désignation d'un nouveau Procureur, ainsi que nouvelle décision sur les frais et indemnités de procédure. A titre subsidiaire, ils demandent le renvoi de la cause. Invitées à se déterminer, la Procureure et l'autorité précédente se sont référées à la décision attaquée.