We study Olshanski twisted Yangian based models, known as one-dimensional “soliton non-preserving” open spin chains, by means of algebraic Bethe Ansatz. The even case, when the bulk symmetry is \mathfrak{gl}_{2n}𝔤𝔩2n and the boundary symmetry is \mathfrak{sp}_{2n}đť”°đť”2n or \mathfrak{so}_{2n}𝔰𝔬2n, was studied in [Ann. Henri PoincarĂ© 20, 339 (2018)]. In the present work, we focus on the odd case, when the bulk symmetry is \mathfrak{gl}_{2n+1}𝔤𝔩2n+1 and the boundary symmetry is \mathfrak{so}_{2n+1}𝔰𝔬2n+1. We explicitly construct Bethe vectors and present a more symmetric form of the trace formula. We use the composite model approach and Y(\mathfrak{gl}_n)Y(𝔤𝔩n)-type recurrence relations to obtain recurrence relations for twisted Yangian based Bethe vectors, for both even and odd cases.