Henry & Mary were living in Kildowney at the date of their marriage. There’s an entry in Griffiths for a Thomas Russell in Kildowney in Griffiths Valuation (1862). He had plot 10d which was a weaver/labourer’s cottage. The Valuation revision records show him deleted around 1871 plus “reps of” which indicates he had died. There is a likely death on the GRONI site 21.10.1870, aged 83. Registere din Ballymena.
The 1857 marriage was in Cullybackey Presbyterian. Tradition was to marry in the brides church, but the groom might also have attended too. Their records start in 1726 (which is when the church opened. Prior to that the congregation attended met in Ahoghill). The Cullybackey records for 1726 – 1815 are in the Presbyterian Historical Society in Belfast. They have been indexed and don't take long to look up. Records for 1812 onwards are in PRONI. None of those records are on-line so far as I am aware so a personal visit is required to look them up. Or pay someone else to do that for you.
Few other churches in that area have records for the early 1800s so if they didn’t attend Cullybackey Presbyterian, tracing them may prove fairly difficult.