当对方拒绝履行探访小孩的义务时,首先得试着跟对方去沟通交流,把他该履行的探视责任以及具体时间等都明确清楚。要是沟通了半天都没效果,那就赶紧向法院提起诉讼,让法院去勒令对方履行探视权。在诉讼的时候,得提供一些相关的证据,像是之前的探视约定,要是小孩有一定的认知能力,还可以把小孩的意愿表达也拿出来。法院会依据具体的情况作出判决,让对方按照判决来履行探视义务。要是对方还是不听,坚决不执行,法院可就会采取强制措施,像罚款、拘留之类的,这样就能保证探视权能够得以实现。并且,在维护自己权益的过程中,可千万不能做出过激的行为,不然很容易引发一些没必要的纠纷。